ゲームを開くと、アターナムの世界地図(マップ)がメイン画面として表示されます。マップの進行状況は、ゲームの進行状況を反映します。新しい領域をアンロックすることで、新たなゲーム機能にアクセスできます。マップには様々な人物、敵、場所などを見つけることもできます。
Warlords of Aternumでの冒険を始めるとき、戦闘に勝利して最初の領土を解放します。いくつかの領土を解放したら、その領域も解放されて、隣の領域を偵察することができるようになります。そして、指定した時間が経過すると、偵察完了です。
すべての領域には、敵が配置している領土があって、それを解放するにはいくつか(1~5)の戦闘に勝利する必要があります。自分の進行状況を直接マップから、または敵のいる領土をクリックして確認できます。
解放された領土には敵が再び戻ってくることはありません。このルールの例外は以下の3つです: