Finishing the tutorial mission turned out quite anticlimatic: I spent much time surrounding what I thought was the final ruler's city then declaring war on her...only to find out the city I surrounded wasn't her actual throne city, and that she was still hiding underground somewhere.
Instead of trying to find her, I switched tracks to the "Magick Victory win condition" and spent a bunch of time figuring out what structures I needed built for this win condition... then figuring out that these structures I needed to build were tied to researching specific spell tomes.
All in all, I'm glad I learned all of this in the tutorial.
I am now continuing the first campaign mission and upped it to the highest difficulty mode.
I had a much smoother start and seem to be doing much better after what I have learned
