W porównaniu z poprzednią częścią, tym razem firma 3DO Company nie popisała się. Wydana w 2002 r., czwarta część Heroes of Might and Magic, okazała się porażką. Firma starała się wprowadzić kilka ulepszeń i poprawek w grze, ale naprawdę jej to nie wyszło. Fani, którzy czekali z niecierpliwością na odsłonę kolejnej części, wyrażali swoje niezadowolenie na licznych forach internetowych, wcale im się nie dziwię, ponieważ sama byłam bardzo zawiedziona. Po pierwsze, grafika mimo unowocześnień i większych możliwości, nie okazała się być wcale taka udana. Po drugie, wprowadzono możliwość, by wojsko samo poruszało się po mapach, a bohater walczył jak zwyczajna jednostka. Moim zdaniem nie był to dobry pomysł i wielu osobom to również nie odpowiadało. Do gry zostały wydane tylko dwa dodatki, które również nie były zbyt udane: The Gathering Storm i Winds of War. Nie polecam tej części.