Aunque la evangelización de paganos ya se había iniciado antes de la conversión de Pablo de Tarso en el año 36, es éste quien impulsa la propagación del cristianismo, comenzando por Arabia y Damasco, pero será en el año 45, con el inicio de su primer viaje misionero, cuando se empezará a propagar ampliamente el cristianismo.