Paulus kam auch wieder nach Derbe und dann nach Lystra.
In Lystra wohnte ein Jünger mit Namen Timotheus. Er war der Sohn einer gläubig gewordenen jüdischen Frau und eines griechischen Vaters. Diesen Timotheus, der einen guten Ruf bei den Geschwistern in Lystra und Ikonion hatte, wollte Paulus auf seine Reise mitnehmen. Weil die Juden in diesem Gebiet wussten, dass sein Vater ein Grieche war, ließ Paulus ihn beschneiden.In allen Städten, durch die sie kamen, teilten sie den Gläubigen die Beschlüsse mit, die die Apostel und Ältesten in Jerusalem gefasst hatten, und trugen ihnen auf, sich daran zu halten.
So wurden die Gemeinden im Glauben gefestigt und die Zahl der Christen wuchs täglich. Danach zogen sie durch das phrygische Galatien weiter, denn der Heilige Geist hatte ihnen nicht erlaubt, die Botschaft in die Provinz Asia zu tragen. Als sie dann an die Grenze von Mysien kamen, versuchten sie nach Bithynien weiterzureisen, aber durch seinen Geist erlaubte ihnen Jesus das auch nicht. So zogen sie ohne Aufenthalt durch Mysien, bis sie in die Hafenstadt Troas kamen.