Paulus jedoch blieb noch etliche Tage in Korinth bis er schließlich von den Geschwistern Abschied nahm und zusammen mit Priszilla und Aquila nach Syrien absegelte. Bevor sie in Kenchreä an Bord gingen, ließ Paulus sich noch das Haar abschneiden, das er aufgrund eines Gelübdes hatte wachsen lassen. Sie kamen dann nach Ephesus, wo Paulus seine Begleiter zurückließ. Vor seiner Weiterreise suchte er aber die Synagoge auf und sprach zu den Juden. Als diese ihn baten, länger in der Stadt zu bleiben, willigte er nicht ein, sondern verabschiedete sich von ihnen. „Wenn Gott will“, sagte er, „werde ich zu euch zurückkommen.“ Dann reiste er von Ephesus ab.
Mit dem Schiff fuhr er bis nach Cäsarea und ging von dort zu Fuß nach Jerusalem hinauf. Er begrüßte die Gemeinde und kehrte schließlich nach Antiochia zurück. Nachdem er einige Zeit dort verweilt hatte, brach er wieder auf. Er reiste zunächst durch das Gebiet von Galatien und anschließend durch Phrygien. Überall ermutigte er die Jünger im Glauben.