Paragon

Guys, I need some help...
I downloaded the Paragon map. It's an amazing map, but I can't seem to progress past the 3-month mark... I capture the capital, killing the enemy without losing a single unit, get the Archangel bonus, and end up with a total of 98 of them after buying them from all the cities. That's it, I have 5 castles and 2 Ramparts. I have an awesome army of almost a hundred Archangels and the rest of the units I could afford (I lost 20-30 low-level units throughout the entire map, and I almost always killed enemies without any losses). But then, as soon as I'm recognized as emperor, 2 heroes show up... one has 100 Hydras and a bunch of other creatures, and the other has 173 Ancient Beasts and a full army from almost 3 castles after just 3 months... What should I do with them? How can I kill them...? And Berserk doesn't even work on the Ancient Beasts... Can you suggest a tactic or something? How did you guys kill them? Or maybe I made a mistake somewhere and didn't find any cool artifacts? Because my primary stats are barely above 20, even though I'm equipped with everything I found...
I always thought I was good at Heroes, but this map is really throwing me for a loop...
I've attached a save file (and earlier saves if needed) and the map itself. Take a look, and help me out if you can...