Kwasowa Grota 
Czasem niektórzy bohaterowie są zdecydowanie lepsi od innych, przez co podczas nierekreacyjnych, a zwłaszcza wieloosobowych rozgrywek, wybór na starcie zawęża się w przypadku wielu frakcji do ledwie paru bohaterów. Można temu częściowo zapobiec poprzez zmiany w specjalizacjach, czarach czy umiejętnościach startowych, lecz zbytnie ingerowanie w oryginalną grę może sprawić, że wiele map tworzonych przez graczy stanie się niegrywalnych.
Częściowym rozwiązaniem jest wprowadzenie nowych bohaterów w zastępstwie za tych, którzy albo nie mają zastosowania na większości map, albo też są wyborem zbyt oczywistym (i przez to są często banowani na turniejach). Poniżej znajduje się lista wszystkich nowych bohaterów zastępujących tych budzących kontrowersje. Można te zastępstwa podzielić na dwie kategorie: zmiany względne, czyli takie które występują na poszczególnych rodzajach map, oraz zmiany stałe, które służą zbalansowaniu gry. Zmiany te występują tylko na mapach HotA oraz mapach losowych – nie zachodzą w przypadku oryginalnych map formatu RoE/AB/SoD oraz gdy autor nowych map ustanowi inaczej.
Beatrice była zdolną uczennicą erathiańskich zwiadowców, nieodstających talentem od elfich łowców. Talent dziewczyny przykuł uwagę samej Katarzyny i teraz służy ona jako generał. Nie zapomniała jednak o swoich umiejętnościach, dzięki czemu jest jedną z najlepszych w swoim fachu.
 Dowodzenie na poziomie podstawowym |  Odkrywanie na poziomie podstawowym |  Premia do odkrywania za każdy poziom doświadczenia | brak |
 Pikinierzy (10-20) |  Łucznicy (4-7) |  Gryfy (2-3) |
Beatrice zastępuje Sylvię na mapach bez wody.
Kinkeria była jedną z najbardziej szanowanych wiedźm swojego plemienia. Zawsze skora do nauki, łatwo przyswaja sobie istotę każdej rzeczy. Jej dawano do rozwiązania takie zagadki, nad którymi inni mędrcy zastanawiali się całymi latami. Nic więc dziwnego, że Kinkeria szybko zaczęła służyć wojsku Tatalii.
 Mądrość na poziomie podstawowym |  Nauka na poziomie podstawowym |  Podwojona skuteczność zdolności nauka |  Spowolnienie |
 Gnolle (15-25) |  Jaszczuroludzie (4-7) |  Ważki (3-4) |
Kinkeria zastępuje Voy na mapach bez wody.
Niegdyś Derek był jednym z wielu niewolników przykutych do wioseł na galerze, jednak w końcu wszczął bunt i razem z innymi zabił swych panów i przejął statek. Od tamtej pory Derek i jego załoga pływają jako piraci Regny. Różni się on od innych kapitanów tym, że nie gardzi współpracą z innymi żeglarzami i nigdy nie uciekł się do kar cielesnych.
 Atak na poziomie podstawowym | Dowodzenie na poziomie podstawowym |  Premia dla marynarzy i żeglarzy za każdy poziom doświadczenia począwszy od drugiego | brak |
 Marynarze (6-9) | Marynarze (6-9) | Marynarze (6-9) |
Derek, znany już z poprzednich odsłon Rogu otchłani, zastępuje Elmore’a na mapach bez wody.
Marząc o zawodzie cieśli, Ranloo stał się uczniem mistrza Mestleya, ale otrzymał od niego jedynie ugryzienie w szyję oraz grób w talońskim lesie. Jak Ranloo wydostał się z lasu pozostaje tajemnicą, ale wiadomo, że odebrał swojemu mistrzowi odznakę rzemiosła po tym, jak ustrzelił go własnoręcznie robioną balistą.
 Nekromancja na poziomie podstawowym |  Artyleria na poziomie podstawowym |  Premia dla balisty za każdy poziom doświadczenia począwszy od piątego |  Przyśpieszenie |
 Szkielety (20-30) |  Zjawy (4-6) |  Balista |
Ranloo, bohater znany z Heroes 2, zastępuje Galthrana ze względu na problemy z balansem związane z niezwykle dużą liczbą szkieletów w armii startowej oraz ich przyśpieszaniu przez specjalizację.
Mówi się, że wyjazd lorda Haarta z Enroth był spowodowany więzami z nekromanckim kultem, ale jego służba koronie Erathii była tak samo bez skazy, jak jego służba dla Rolanda Ironfist, jeszcze przed Wojną o Sukcesję.
| Dowodzenie na poziomie podstawowym |  Finanse na poziomie podstawowym |  Premia do finansów za każdy poziom doświadczenia | brak |
| Pikinierzy (10-20) | Łucznicy (4-7) | Gryfy (2-3) |
Lord Haart, bohater już występujący w Heroes 3, zastępuje Sir Mullicha ze względu na problemy z balansem związane ze zbyt potężną specjalizacją.
