Wenn ihr religiöse Gebäude habt (Schrein, Tempel ...) könnt ihr Missionare aufstellen. Missionare bekehren Teile der Bevölkerung der Stadt in deren Gebiet sie stehen zur Staatsreligion ihres Volkes. Missionare können natürlich auch bewegt werden und mit Schiffen übers Meer fahren. Sie tun ihre Arbeit wo sie gerade sind (nicht auf Schiffen). Sollte die Stadt, in deren Gebiet sie sich aufhalten, nicht dem eigenen Volk gehören, so stört sie das in ihrem Eifer nicht sonderlich. Missionare kosten allerdings Sold; je mehr man hat, desto teurer wird der Einzelne.