Gli Apostoli possono convertire i cittadini alla loro religione e dare il via a un combattimento teologico con le unità che seguono una religione diversa. Una volta per partita possono eseguire l'azione Lancia Inquisizione per sbloccare l'acquisto di unità Inquisitori. Una volta per partita possono eseguire l'azione Evangelizza Credenza per aggiungere una Credenza alla loro religione. Queste azioni consumano l'Apostolo.

Gli "apostoli" (un derivato del verbo greco "mandare") sono gli ambasciatori delle divinità. Si tratta di messaggeri inviati dalle divinità delle religioni rivelate per convertire i pagani. Il concetto è particolarmente importante per il cristianesimo: i dodici apostoli di Cristo erano infatti semplici discepoli prima di essere inviati dal messia a diffondere la sua "parola" nel mondo. Per la religione islamica gli apostoli sono profeti, inviati a insegnare la verità di Allah: Ibrahim (Abramo nella Bibbia ebraica), Musa (Mosè), Dawud (Davide), Isa (Gesù) e, ovviamente, Maometto. Al giorno d'oggi le chiese nominano direttamente i propri "apostoli": i Santi degli ultimi giorni considerano apostoli i sacerdoti più importanti, mentre nella fede Bahá’í essi erano nominati direttamente dal fondatore Shoghi Effendi, il Guardiano.