Początkowo apostołowie starali się nawrócić na chrześcijaństwo tylko Żydów, ponieważ uważali, że Jezus jest Mesjaszem obiecanym przez Boga jedynie narodowi wybranemu. Dopiero z czasem zaczęli szerzyć swą wiarę wśród innych narodów. Jednym z największych apostołów pogan był św. Paweł z Tarsu. Podczas swoich podróży apostolskich udało mu się pozyskać wielu nowych wiernych. Zachowały się jego listy: do Tesaloniczan, Koryntian oraz Efezjan.