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

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