La Mappa di Aternum rappresenta l'interfaccia di gioco principale, oltre all'effettiva schermata di battaglia. Il tuo progresso nella Mappa riflette il tuo progresso personale nel gioco. Sblocca nuove aree per avere accesso ad ulteriori funzionalità di gioco. Incontrerai personaggi unici, molti nemici ed altri punti di interesse.
Appena iniziata la tua avventura su Warlords of Aternum, ti sarà possibile liberare le prime Contee vincendo ciascuna battaglia. Presto avrai liberato l'intera Regione. Successivamente potrai esplorare una regione adiacente. Passato il tempo necessario, sarà possibile addentrarsi nella nuova Regione.
In ciascuna regione troverai delle contee occupate che richiederanno un numero variabile di vittorie per ottenerne la liberazione (solitamente da 1 a 5). Il tuo progresso in ciascuna contea verrà visualizzato direttamente nella mappa, e nel rispettivo riepilogo di battaglia della contea stessa.
Una volta liberata una contea, non verrà più rioccupata. Questa regola non si applica in tre casi: