We've had a mega war in the past versus those... orange colored guys. Took them completely out of the game. I've now set up some mills in their towns and even with my mercenary army, I'm still making a profit!
Now we're against the Nords and the Sultanate guys. Sarrinids?
- - - Updated - - -
And Dungeon Keeper 2, but that's a different thing entirely.