A The Gathering Storm(a vihar előtt) is egy Heroes IV kiegészítő akárcsak a Winds of War.Szintén új lényekkel,épületekkel.

Új lények:

gigász-4-es szintü-Természet(Preserve) lény

goblinlovag-3-as szintü-Káosz(Asylum) lény

gonosz boszorkány-4-es szintü-Káosz(Asylum) lény

sötét bajnok-4-es szintü-Halál(Necropolis) lény

Új épületek(a "The Gathering Storm" nevű kiegészitőben leginkább lakóhelyek és konzervátumok az új megjelent épületek) :

A káosz konzervátuma-varázslatok megvásárlására alkalmas épület

Az élet konzervátuma-varázslatok megvásárlására alkalmas épület

A halál konzervátuma-varázslatok megvásárlására alkalmas épület

A természet konzervátuma-varázslatok megvásárlására alkalmas épület

A rend konzervátuma-varázslatok megvásárlására alkalmas épület

Az erő csarnoka-itt a hős küzdhet meg néhány feketesárkánnyal

Gigász gödör-lakóhely-gigász(természet) kapható

Sötét lovagok szentélye-lakóhely-sötétbajnok(halál) kapható

Goblin fegyvertár-lakóhely-goblinlovag(káosz) kapható

Boszorkánytorony-lakóhely-gonosz boszorkány(káosz) kapható