Después de su “conversión”, en el camino de Damasco, Pablo atraviesa parte del Asia menor (la actual Turquía), de Siria y de Arabia (la actual Jordania), hasta Jerusalén, antes de dirigirse a Europa, primero a Grecia y luego a Roma. Razonablemente podemos fechar sus viajes en un intervalo de algunos años en torno al año 50.

Primer viaje
De Antioquía a Chipre y de aquí al sur de Anatolia (Perge, Antioquía de Pisidia, Iconio, Listra y Derbe) Pablo y Bernabé predican con ardor en las sinagogas la Buena Nueva de la resurrección y salvación en Jesús, fundando algunas comunidades. Entonces los judíos de dividen y Pablo se dirige a los paganos.

Segundo viaje
El primer objetivo de Pablo, acompañado por Silas, es el de visitar las comunidades que él mismo había creado en el sur de Anatolia (en Listra conoce a Timoteo, que le acompañará en el viaje). Siguen hacia noroeste, hasta los Dardanelos, y llegan a Tróada, desde donde pasan a Grecia; Pablo funda Iglesias en Filipos, Tesalónica, Berea, Atenas y Corinto. Luego regresa a Antioquía, donde tenía su base, pasando por Éfeso y Cesarea.. En Antioquía, los creyentes fueron llamados “cristianos” por primera vez,

Tercer viaje
Es un viaje de consolidación. Pablo va a visitar las Iglesias que había creado en Anatolia y Grecia, con Timoteo y Tito. Se embarca de nuevo hacia Tiro, Cesarea y Jerusalén, donde fue arrestado.

Viaje en cautiverio
El viaje del prisionero a Roma no es un viaje misionero, sin embargo, no cesa su actividad evangelizadora..