В игре Total War: Rome II впервые в истории серии была внедрена механика традиций для армий и флотов. Каждая армия или флот теперь обладают своей шкалой опыта. При повышении уровня сухопутные или морские силы получают возможность выбрать из нескольких традиций или же прокачать ранее выбранную традицию (у каждой 3 ступени). Максимальный уровень любого флота или армии - 10. Соответственно для прокачки доступно всего 10 очков, что ограничивает игрока, и заставляет выбирать традиции с умом, ведь обратно откатить навыки не удастся...

В игре Total War: Rome II имеются различные режимы армий. Режим армии — это то, в каком статусе находится наше войско. У сухопутной армии таких режимов шесть, у флотов - пять. Каждый из режимов имеет свои бонусы и штрафы, влияющие на юнитов не только в бою, но и на глобальную карту кампании. Есть режим, добавляющий очки передвижения войску, другой позволяет возвести лагерь, третий — грабить регион, тем самым принося деньги в казну и т.д. При этом режимы сухопутной армии совершенно отличаются от режимов флотов...