亚；南起撒哈拉、北至喀里多尼亚。每个行省由三个城市组成，而每个城市又可以被单独占领。数以百计的城市和地区不同于前作《罗马II：全面战争》，但是地图规模仅比上代稍大。《全面战争: 阿提拉》地图比上代多增加了现今俄罗斯西部草原地区，使得玩家要多留意四处游牧的匈人。一个行省的最大城市被定为行省首府，而行省首府在游戏初始有更多的建筑槽。与罗马II不同的是，本作现在终于可以给小城镇升级围墙了，而且玩家也可以给每个城镇改名。
派系.游戏中有56个不同的派系，其中于主战役中共有25个派系可用（已