После полного провала предыдущей, четвёртой части серии Heroes of Might and Magic, проект оказался на грани свёртывания. Студия New World Computing сделала попытку спасти ситуацию. С этой целью она выпустила в 2002 и 2003 гг. два дополнения, во многом восполнивших пробелы, и исправивших прежние ошибки.