Should I not immediately take the settlement that the tutorial tells me to take as the Orcs or am I just missing how to manage obedience? 5 turns in and my province is already rebelling against me.
I don't remember having that problem but maybe i just stopped extorting income from the province until I could get Obedience under control. Give that a try and get your cash from Raidin' and Sacking until you have things under control.
One thing the game didn't explain* is that Obedience is done by province, i.e. 3/4 settlements, and it took me ages to realise it. Once that clicked things became much easier for me as I'd bang out a couple of Big Boss Tents and then had minimal problems with obedience. Heck in the early game i think rebellions helped me as I used them to level up my new Lords.
One tip I'll give you is try to time your first WAAGH with initiating conflict with the Dwarves, they have a full nasty stack roaming around and I really struggled until my WAAGH kicked in and then i steamrollered them and killed their faction leader leaving the remainder as easy pickings. Heck tbh my momentum from that period helped me smash the other Greenskin tribes until now the Empire beckons.
C'MON LADZ LETZ GO LOOTIN! 'ERE WE GO 'ERE WE GO 'ERE WE GO!!!!
* I swear I must have missed a tutorial option somewhere, it's the only explanation I have for the game not explaining so many changed concepts.