Am 24.09.2002 ist in den USA das erste (von wohl zwei) Addons zu Heroes of Might & Magic IV erschienen, das den Namen Gathering Storm trägt. Die UK-Version soll am 21.10.2002, die Deutsche Version am 24.10.2002 erscheinen. Hier die offiziellen Daten, was das Addon an neuen Features bringt:
The Gathering Storm includes six entirely new campaigns which tell the tale of five heroes and their quest to defeat a mad wizard named Hexis, whose control of the realms of Nature and Death have begun a chain of events that threaten not just the heroes' own kingdom of Devonshire, but all of the lands of Lodwar. As Hexis's strength grows, so does his negative effect on nature itself. Earthquakes, floods, storms, and more have begun to spread across the kingdom, and it is up to the five heroes to stop Hexis and somehow reverse the damage he has done.
This expansion pack includes:
6 new massive Heroes IV campaigns with more than 20 new maps
4 original fantastic creatures
16 brand new artifacts
New skillful heroes for the campaigns
All new music track
Heroes IV Multiplayer Update
Das zweite Addon, welches "Winds of War" heißen soll, wird für 28.03.2003 angekündigt.