L'exploration de la carte avec votre Héros accompagné de son armée jouera un rôle essentiel dans les avantages que vous pourrez obtenir sur vos adversaires. En effet, les mines d'Or, les Scieries ou les puits à métaux rares ainsi que toutes les ressources éparpillées sur la carte ne sont pas les seuls bonus que vous pourrez récupérer en sortant des sentiers battus.

Il existe en effet différents types de bornes, de bâtiments ou encore de sources magiques permettant d'obtenir, pêle-mêle, des mouvements supplémentaires sur la carte pour votre Héros pendant une durée limitée, des bonus permanents en Might, Magic, Esprit ou Défense, des bonus éphémères en Commandement ou en Destinée ou bien qui pourront restaurer entièrement ou doubler la jauge de Mana dudit Héros, ce qui lui permettra d'user et abuser de ses meilleurs sorts en combat. En prévision d'un combat difficile, il sera donc de bon ton de fouiller la carte à la recherche de ces bonus pour vous préparer au mieux.

Mais les avantages que vous pouvez retirer de l'exploration ne s'arrêtent pas là : autels vous offrant la possibilité d'acheter un Level Up pour vos Héros ou un Point de Compétence supplémentaire choisi aléatoirement, garnisons à saisir pour bénéficier d'un afflux de troupes plus important chaque semaine ou bien encore la collecte d'Artefacts. Ces objets, qui sont contenus dans de petits coffres dorés flottant, peuvent être équipés par votre Héros pour lui octroyer toujours plus de bonus d'ordre varié, allant de l'augmentation en Might/Magic à un apport d'Or journalier ou de matériaux. Il sera donc crucial de récupérer un maximum de ces Artefacts pour optimiser chacun de vos personnages dont les statistiques, pour rappel, impactent directement celles de vos créatures.