First non-cheaty victory(actually, even with cheating the game, I think it's still my first victory). Captured about 60% of the map with a single Scout hero(eventually upgraded to Archer/Marksman), eventually kicking even more ass with the inclusion of one single War Elephant.
A random event eventually got me the entire Paladin Armor set, so I recruited a fresh Warrior hero, and gave him the set, plus a bunch of other magic items to boost him to instant asskicking. Before long, he was a holy knight, and was simply walking through waves of enemies, leaving nothing but destruction in his wake. He was especially deadly against evil things, such as undead and Chaos spawn, since his class, weapon, and armor set all gave him a stacking Smite Evil ability. And then I gave him an Elephant.
So, I finally meet the other two opponents. The first, in the northwest(I started in the northeast), opens trade, while having conquered a good portion south of his capital, but I had met him by crossing the sea between us. The other, in the south, seems to have stopped his expansion, possibly because his heroes were all killed by locals. I'm not sure. Anyway, he allies with me.
With two heroes that leave ugly messes of whatever is in front of him(the archer killed 2 dragons. Or rather, his elephant did, but the archer tanked the dragon's attacks), I decided to attack the northwester. While my warrior tied up his heroes in the south of his empire with a game of cat-and-mouse, my archer sneaks in across the sea, reaching his capital and laying siege within a couple of turns. Though battered by the defense, they eventually wore them down. Funnily enough, all he had in his castle garrison was a couple of spearmen.
When the northwestern ruler was destroyed, my "ally" in the south immediately surrended. I didn't expect that, since crushing him would be a simple matter.
Eador: Genesis. I was called "the Pure" for all my good-aligned actions.