需要分别建立军队所有单位。在《罗马II：全军破敌》中海军佔据更重要的角色，现在他们可以加入陆战或围城，这反映在古典时代海军军舰上的步兵进行登陆入侵的海军战略。陆军可以攻击敌人的地面部队或城市，而海军部队能提供支援或进行海战，更可以自己攻佔守卫不善的沿海城市。海军部队在规模上变得更大，因此玩家可以在短时间内招募一支强大的海军。在《中世纪：全军破敌》所引入的地区海域已被重用，目的是为了防止玩家或自动玩家在入侵时可以避开敌方舰队。如果己方舰队进入敌方舰队所在的区域将会自动触发海战。除了传统的围攻和陆战之外