Auch in Derbe verkündigten sie das Evangelium, und viele Einwohner wurden durch sie zu Jüngern des Herrn.Dann kehrten sie nach Lystra, Ikonion und schließlich nach Antiochia zurück. Überall ermutigten sie die Jünger und ermahnten sie, im Glauben standhaft zu bleiben. „Wir müssen durch manche Bedrängnis hindurch“, sagten sie, „bevor wir in Gottes Reich einkehren.“
In jeder Gemeinde wählten sie Älteste aus und befahlen sie mit Fasten und Gebet dem Herrn an, an den sie nun glaubten. Sie zogen dann weiter durch Pisidien nach Pamphylien. Nachdem sie auch in Perge Gottes Botschaft gepredigt hatten, gingen sie hinunter nach Attalia. Dort nahmen sie ein Schiff zurück nach Antiochia, wo man sie der Gnade Gottes für die Aufgabe anvertraut hatte, die nun von ihnen erfüllt worden war.
In Antiochia angekommen, riefen sie die Gemeinde zusammen und berichteten alles, was Gott durch sie getan hatte. „Gott hat den Nichtjuden wirklich die Tür zum Glauben geöffnet“, schlossen sie. Paulus und Barnabas blieben nun für längere Zeit in Antiochia.