Pohyb po mapě dobrodružství je stále stejný, jako u předchozích dílů. Jedinou změnou je možnost rozdělit armádu a nechat cestovat jednotlivé jednotky samotné (či hrdiny). Pokud máte armádu, pak její rychlost závisí na nejpomalejší jednotce. Poté se aplikují další proměnné, jakými jsou artefakty, dovednost Hledání cest, bonusy ze staveb, které jste navštívili, terén a jeho obtížnost či fakt, zda je daný terén pro jednotky "domácí" či nikoliv.
Na domácím terénu mají jednotky snazší pohyb jak na mapě dobrodružství, tak v boji. Stejně tak to platí o moři a pohybu po něm s tím, že existují tři jednotky, které se sami o sobě zvládnou pohybovat po vodních plochách bez toho, aniž by potřebovaly loď: Vodní Elementál, Mořská Panna a Mořský Ďas. Vodní plochy do šíře 1 pole překročíte hrdinou, nad tuto šíři už musíte použít loď.
Níže uvedená tabulka zobrazuje všechny dostupné terény a jejich vliv na pohyb. Ale ještě před tím se podívejme na domácí terény jednotlivých frakcí:
- Tráva (Grass) - Eden, Rezervace: pohyb = 100%
- Sníh, Led (Snow, Ice) - Akademie: pohyb = 125%
- Bažina (Swamp) - Azyl: pohyb = 150%
- Pustina (Rough) - Tvrz: pohyb = 100%
- Vulkanický (Vulcanic) - Nekropole: pohyb = 100%
Uvedené % znamená navýšení pohybu na daném terénu. Hodnoty pod 100% znamenají, že po cestách ušetříte nejvíce bodů pohybu a dojedete nejdále.
 Pláž (Beach) |
 Prokletá Země (Cursed Ground) |
 Hluboká Bažina (Deep Swamp) |
 Hluboká Voda (Deep Water) |
 Poušť (Desert) |
 Hlína (Dirt) |
 Hlína s Mechem (Mossy Dirt) |
| 150% | 125% | 200% | 100% | 150% | 100% | 100% |
 Suchá Tráva (Dry Grass) |
 Očarovaný Kámen (Enchanted Stone) |
 Pole Slávy (Field of Glory) |
 Pole Života (Field of Life) |
 Led (Ice) |
 Ledová Řeka (Ice River) |
 Chladná Láva (Cold Lava) |
| 100% | 100% | 125% | 100% | 175% | 150% | 125% |
 Horká Láva (Hot Lava) |
 Lávová Řeka (Lava River) |
 Tráva (Lush Grass) |
 Kouzelná Zahrada (Magic Garden) |
 Kouzelné Pláně (Magic Plains) |
 Kamenitá Pustina (Rocky Rough) |
 Vyprahlá Pustina (Sun-baked Rough) |
| 125% | nepřekročitelná | 100% | 100% | 100% | 125% | 125% |
 Spálená Země (Scorched Earth) |
 Mělká Bažina (Shallow Swamp) |
 Mělčina (Shallow Water) |
 Sníh (Snow) |
 Podzemí - hlína (Subterr. - Dirt) |
 Podzemí - skála (Subterr. - Rock) |
 Řeka (River) |
| 125% | 200% | 100% | 175% | 100% | 100% | 150% |
 Cesta - hlína (Road - Dirt) |
 Cesta - kámen (Road - Stone) |
 Cesta - dlažba (Road - Cobble) |
||||
| 100% | 75% | 75% |
