O popularności trzeciej odsłony serii Heroes of Might & Magic w dużej mierze zadecydowały znakomite dodatki (m.in. The Shadow of Death). Niemal od początku jasne było, że do Heroes of Might & Magic IV także ukażą się rozszerzenia. Pół roku po wydaniu HoMMIV: The Gathering Storm na rynek trafił drugi dodatek do gry - Winds of War.Akcja rozszerzenia osadzona została w królestwie Channon na północnym kontynencie krainy Axeoth. Stało się ono celem ataku pięciu wrogich armii, pożądających bogactw zgromadzonych w stolicy Ryloss.Dodatek zawiera 6 kampanii (Podbić cały świat, Barbarzyńskie hordy, Najwspanialszy z żyjących, Co za dużo, to niezdrowo, Marsz umarłych i Ostatni bastion) rozgrywanych na 40 nowych mapach, z których część stworzona została przez fanów gry. Każda z kampanii umożliwia graczom poprowadzenie jednej z armii najeźdźców. Wyjątkowy charakter ma szósta, w której na jednej mapie pięciu wodzów toczy decydującą bitwę o tron królestwa Channon.Heroes of Might & Magic IV: Winds of War wprowadza szereg nowości do gry. Wśród nich są m.in. nowe lokacje (Goblińska Zbrojownia, Zakon Czarnej Magii, Leże Gargantuan, Sanktuarium Mrocznego Czempiona, Warsztat Oblężniczy i Zagroda Bestii), pięcioro bohaterów, cztery jednostki (Katapulta, Dziki zębacz, Demosmok i Gargantuan) oraz kilka artefaktów.Twórcy gry zadbali również o zupełnie nową ścieżkę dźwiękową, która znalazła się na płycie z rozszerzeniem.Z myślą o kreatywności fanów HoM&M IV wprowadzono także zmiany w edytorze, umożliwiając np. tworzenie własnych obiektów.