Im sad to say this, but i just won my first easy game handily and am happy about it.
Thing is, it wasnt even funny how easy it was. I had more cities than the other 2 factions combined times 2, and one squad of 6 was enough to beat all their armies and sack all their cities
going to try normal, then hard now
just what i did from the above tips
1. i used tarth. seems to be a good newb race. being immune to random monsters is great for settling everywhere
2. a pioneer should definitely be in the first 1-3 things you build, i made it my first, even if you have no good prospects, make em
3. rush to 3-4 cities, let the new cities make pioneers if need be. settle these as a good base (no pun intended). 4 lousy cities early is better than 1-2 beefy cities early
4. do not fuse your early champions to be safer and stomp enemies. send the sovereign one way, the 1st champ the other. better for xp, and more loot. refuse them when you have 3-4 decent locations and the baddies become too tough (my big mistake before)
5. farm the random mobs, getting to level 3-4 early is great
6. full cast all city boons whenever you get a city (another big mistake i made before, neglected to constantly use magic)
7. Use spells, summon, weaken, boost, whatever. i used to let my mana stockpile and bring it out in war. no reason not to have summoned beasts, beefy cities, and augmented champs
8. Ignore warfare tech for the first few techs, heroes are more than enough at first
9. Set taxes to none (Thanks for this). money in this game really only used to rush buildings and hire champs. its a big boost early on to pump production while there are no real wages to pay
10. Probably one of the biggest things i learned, the relative unit strength meter is highly innacurate. When i went to war, many enemy units were marked as "strong" while mine weak or moderate. won most battles without losses. best i can say is study how you handle different enemies, and if you see an army of something you have been steamrolling marked epic. just steamroll some more