El Mapa de Warlords of Aternum es la interfaz principal del juego aparte de la batalla. Tu progreso en el mapa representa tu progreso personal en el juego. Desbloquea nuevas areas para desbloquear nuevas areas en el juego. Te encontrarás con personajes únicos, varios enemigos y otros puntos de interés.
Tan pronto como empieces tu aventura en Warlords of Aternum, podrás liberar las primeras comarcas ganando batallas. Pronto habrás liberado una región. Tras eso podrás explorar una región vecina y una vez se haya terminado el tiempo, la podrás descubrir.
En cada región encontrarás comarcas que requieren un número variable de victorias para liberarlas (normalmente de 1 a 5). El progreso de cada Comarca se mostrará en el mapa y en el resumen de batalla de cada Comarca.
Una vez liberada no se volverá a ocupar nunca más. Esta regla no se aplica en 3 casos: