Военные корабли можно нанимать в городах/замках находящихся у моря, крупной реки, с учётом того, что в ней построены необходимые постройки. Каждую флотилию возглавляет адмирал. С помощью флота вы можете нападать на вражеские флотилии, устраивать блокаду вражеского порта, перевозить наземные войска и агентов через реки, моря и т.д..

Бои между флотилиями, в стандартной версии игры, происходят без вашего непосредственного участия (авторасчет битвы).