В битве флотами и армиями командуют полководцы и флотоводцы. Их характеристики определяют эффективность, с которой сражается их войско, в том числе его боевой дух. По мере того как полководец получает новый опыт и новый ранг, ему можно подбирать полезные навыки, а также домочадцев или специфические предметы. Кроме того, полководец может продвигаться по государственной службе, занимая различные должности, например, в римском cursus honorum.
Агенты - отдельные персонажи, которые используются для шпионажа на карте кампании. Они совершают действия против вражеских армий или строений, но не могут заходить внутрь, поэтому они постоянно остаются видимыми, из-за чего их легко обнаружить. Ваши агенты способны смешиваться с вашими отрядами и заходить в ваши поселения (до трех агентов на войско или поселение). Пока агенты находятся в поселении, эффект от их присутствия постепенно уменьшается. Таким образом, второй агент обеспечивает 50% от действия первого, а третий - 25%. Перед выполнением приказа отобразится запрос, требующий подтверждения. Каждое действие агента требует определенной денежной суммы, которая отображается на его панели.
Эффективность всех персонажей измеряется тремя характеристиками. Они выражаются числами, которые можно увеличить или уменьшить, приобретая навыки, особенности, домочадцев и объекты: