Uhm... mal der Versuch einer Analyse:

In HoMM sind Kreaturen in "Stufen" eingestellt. Jede Stufe ist deutlich stärker als die darunter. Zudem sind aufgewertete Kreaturen deutlich stärker als nicht aufgewertete. Es gibt sieben Stufen. Beispiel Dungeon:
Stufe 1 - Späher / Assassin
Stufe 2 - Blutjungfern / Blutfurie
Stufe 3 - Minotauren / Gardeminotauren
Stufe 4 - Echsenreiter / Echsenritter
Stufe 5 - Hydra / Höllenhydra
Stufe 6 - Schattenhexe / Schattenfürstin
Stufe 7 - Schattendrache / schwarzer Drache

Mal was zu den Werten: Die Echsenreiter haben doppelt so viele Hitpoints wie Minotauren, machen doppelt soviel Schaden, haben eine fünfmal höhere Verteidigung, eine wesentlich bessere Initiative (können zuerst angreifen) und sind schneller. Heißt: Du brauchst erheblich mehr Minotauren, um Echsenreiter zu besiegen.
Dafür aber braucht man wesentlich mehr Echsenreiter, um gegen Hydras eine Chance zu haben.

Außer der Held kommt hinzu: Ich habe mit entsprechend aufgewerteten Helden auch scheinbar aussichtslose Schlachten gewonnen - ist alles möglich . Ich müßte wissen, was da im Kampf passiert ist, weswegen das bei dir schiefgegangen ist...