Le réseau routier d'une région ou province s'améliore quand la prospérité augmente. Des routes de meilleure qualité permettent aux armées et aux agents d'avancer plus vite et améliorent la ligne de mire depuis la route et depuis la colonie la plus proche. Elles augmentent aussi les chances de détecter un agent ennemi.
Lorsqu'une armée tente de traverser la mer, un vaisseau de transport est automatiquement fourni pour permettre le passage. Ces bateaux sont semblables aux vaisseaux militaires mais sont plus lents, plus encombrants et sont incapables de supporter des dégâts continus. De tels vaisseaux requièrent donc la protection de votre flotte s'ils doivent transporter des armées importantes sur la mer. Choisir une flotte et faire un clic droit sur un transport procure une escorte armée pour le voyage : toute attaque contre le transport devra d'abord affronter la flotte. Pour débarquer une armée ou un agent, sélectionnez son navire de transport et faites un clic droit sur la côte.