Parten de Antioquia, por tierra, hacia Siria y Cilicia, llegando al sur de Galacia. En Listra, se les une Timoteo. Atraviesan las regiones de Frigia y Misia.
Decide ir a Europa, y en Macedonia funda la primera comunidad cristiana europea: (Filipos)
Junto con Bernabé y su primo Juan Marcos de ayudante, parte de Seleucia, puerto de Antioquía, donde había predicado durante un año, hacia la isla de Chipre, concretamente a Salamina.