Mogą nawracać obywateli na swoją religię i rozpoczynać walkę teologiczną z jednostkami innego wyznania. Raz w trakcie rozgrywki są w stanie rozpocząć inkwizycję, by umożliwić zakup inkwizytorów, oraz nauczać nowego wierzenia, wzbogacając o nie swoją religię. Wykorzystanie każdej z tych akcji powoduje utratę apostoła.

Apostoł (od greckiego apostolos oznaczającego wysłannika) to posłaniec i ambasador swojego boga lub religii pragnący nawracać niewiernych. W chrześcijaństwie, gdzie koncepcja ta jest szczególnie zakorzeniona, słynna dwunastka była jedynie grupą uczniów, którzy rozeszli się po świecie z rozkazu wskrzeszonego Chrystusa, by szerzyć jego słowo. W islamie apostoł to prorok, konkretnie ten, który został wysłany, by objawić prawdę o Allahu: Ibrahim (w judaizmie Abraham), Musa (Mojżesz), Dawud (Dawid), Isa (Jezus) i oczywiście Mahomet. W dzisiejszych czasach niektóre Kościoły po prostu wyznaczają apostołów spośród siebie. Na przykład u mormonów mianem tym określa się członka duchowieństwa o dużym autorytecie, u bahaistów zaś wyznaczani byli przez strażnika wiary imieniem Shoghi Effendi.