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