Eine wichtige Rolle in HoMM IV nehmen natürlich auch wieder die Einheiten ein. Dabei gibt es einige gravierende Änderungen gegenüber dem Vorgänger:

Weniger Einheiten: Die Anzahl der Kreaturen wurde erstmals zurückgeschraubt: Insgesamt stehen 67 verschiedene Einheiten zur Auswahl. Ebenfalls reduziert wurde die Anzahl der Kreaturen-Level - von ehemals 6 bzw. 7 auf nunmehr 4.

Keine Upgrades: Die Upgrades wurden komplett abgeschafft. Den Entwicklern waren die Unterschiede zwischen den nicht aufgerüsteten Kreaturen nicht deutlich genug, deswegen wurde auf die Upgrades verzichtet. Dafür soll jede Einheit mindestens eine Spezialfähigkeit haben.
Dies wirkt sich natürlich auch auf die Namen der Monster aus. So wird es keine Erzengel mehr geben, sondern nur noch Engel, wobei diese eher dem bisherigen Erzengel nachempfunden sind.

Einheiten-Wahl: In einer Stadt können nicht mehr alle theoretisch verfügbaren Einheiten entwickelt werden. Es gibt auf jedem Ausbau-Level zwei verschiedene Einheiten. Die Level-1-Einheitenn können beide gebaut werden. Bei den Leveln 2, 3 und 4 muss man ich für eine von zwei Einheiten entschieden. Ist eine von beiden gebaut, so kann in dieser Stadt die andere nicht mehr errichtet werden.

Neutrale Einheiten: Die Anzahl der neutralen Einheiten wurde erhöht. Insgesamt gibt es 19 neutrale Einheiten, von denen bis auf zwei Einheiten auch alle angeworben werden können.

Auf den Seiten sind die Einheiten nach Städten und Leveln geordnet zu finden.