Do Inferno, Haven i Necropolis dołącza Stronghold. Zresztą niemalże takie same, jak w dodatku do Heroes of Might & Magic V. Miasto zamieszkane głównie przez Orków, rasę powstałą na bazie eksperymentów magów z Akademii. Silni fizycznie, z jedną tylko jednostką władającą magią - Szamanami posługującymi się magią krwi. Ponownie ujrzymy liczebne, ale tchórzliwe Gobliny, orkowych wojowników oraz, to nowość w stosunku do Dzikich Hord, Harpie. Oczywiście każda z jednostek będzie mogła zostać ulepszona.
Jak wiadomo od dawna, w nowych herosach grywalnych nacji ma być pięć. Do tej pory poznaliśmy trzy. Teraz ujawniono czwartą.