Oczywiście miasta to nie jedyne miejsca, jakie możemy odwiedzić na planszy gry. Są to przecież rozległe krainy poprzecinane górami i morzami. Nasi bohaterowie poruszają się po mapie z tempem zależnym od rodzaju terenu - wiadomo, że po bagnach chodzi się wolniej, niż po gościńcu. Na swojej drodze spotykają jednostki neutralne, które z reguły będą z nami walczyć, mogą jednak również zapragnąć się do nas przyłączyć. Za ich pokonanie otrzymujemy punkty doświadczenia, które pozwalają naszym bohaterom się rozwijać. Neutralne armie strzegą z reguły ważnych przejść albo miejsc, które możemy odwiedzić. Mają one najróżniejsze przeznaczenie. W niektórych z miejsc na mapie możemy też rekrutować jednostki, nawet takie, które nie występują w żadnym z miast. Inne miejsca to na przykład targowisko z konkurencyjnymi cenami, w kolejnych zaś możemy poprawić swoje morale, wymienić konie na świeże, lub zagwarantować naszym jednostkom dodatkowe szczęście w walce. Wiele ciekawych miejsc znajduje się również na morzach, gdzie trzeba jednak dopłynąć statkiem.