Creștinismul a început să se răspândească înainte ca Pavel să devină un proeminent misionar creștin. După învierea lui Isus, apostolii și alți discipoli au început să predice mesajul Evangheliei. În Faptele Apostolilor, vedem cum Petru și Ioan au jucat un rol crucial în răspândirea credinței creștine în Ierusalim și nu numai. De exemplu, în [Fap 2:14-41], Petru ține o predică puternică la Cincizecime, care duce la convertirea a aproximativ trei mii de oameni. De asemenea, Ștefan, unul dintre primii diaconi ai bisericii, a fost un martir care a predicat cu curaj despre Isus înainte de a fi ucis cu pietre, așa cum este relatat în [Fap 6:8-7:60]. Moartea sa a provocat o persecuție care a dus la împrăștierea creștinilor din Ierusalim, ceea ce a contribuit la răspândirea mesajului creștin în alte regiuni. Filip, un alt diacon, a fost activ în Samaria și a convertit mulți samariteni, așa cum este menționat în [Fap 8:4-25]. El a predicat, de asemenea, unui eunuc etiopian, care a dus mesajul creștin în Africa, conform [Fap 8:26-40]. Astfel, chiar înainte ca Pavel să devină un lider important în mișcarea creștină, alți apostoli și discipoli au jucat un rol esențial în răspândirea creștinismului în diverse regiuni.