В январе 2006 года администраторы посвященных «Героям» фан-сайтов подписали пакт об информационной блокаде в знак протеста против столь раннего начала продаж Heroes of Might and Magic 5 (изначально игра должна была выйти в марте). Ubisoft прислушалась и отложила релиз на второй квартал 2006-го года.

На конец 2007-го года в России, странах СНГ и Балтии продано более одного миллиона копий проекта, включая продажи аддонов Heroes of Might and Magic 5: Владыки Севера, Heroes of Might and Magic 5: Повелители Орды и специальные издания.

В кампании за Орден Порядка королева Изабель упоминает варвара Крега Хэка из предыдущей серии.

Не один раз в игре упоминается имя учителя Маркела – Сандро, небезызвестного некроманта из предыдущих игр серии. Однако в предыстории сюжета он играет несколько большую роль, чем другие персонажи-пасхалки. В игре также есть артефакты, связанные с его именем: к примеру, Плащ Сандро.

В кампании Маг волшебник Нархиз, помощник Зехира, мимоходом произносит имя джинна Солмира, одного из основных персонажей «Героев 4».