Paulus kam dann auch wieder nach Derbe und 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 Brüdern in Lystra und Ikonion hatte, wollte Paulus auf seine Reisen mitnehmen. Weil die Juden in den umliegenden Orten aber wussten, dass sein Vater ein Grieche gewesen 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 Gläubigen wuchs täglich.
Danach zogen sie durch das phrygische Galatien weiter, weil der Heilige Geist sie daran gehindert hatte, die Botschaft in die Asia zu tragen. Als sie dann an die Grenze von Mysien kamen, versuchten sie nach Bithynien weiterzureisen, doch das erlaubte ihnen der Geist, durch den Jesus sie führte, auch nicht. So zogen sie ohne Aufenthalt durch Mysien, bis sie in die Hafenstadt Troas kamen. Dort hatte Paulus in der Nacht eine Vision. Er sah einen Mazedonier vor sich stehen, der ihn bat: "Komm nach Mazedonien herüber und hilf uns!" Daraufhin suchten wir unverzüglich nach einem Schiff, das uns nach Mazedonien mitnehmen konnte. Aus der Vision hatten wir nämlich geschlossen, dass Gott uns rief, den Menschen dort das Evangelium zu bringen.
So fuhren wir von Troas ab und segelten auf kürzestem Weg zur Insel Samothrake. Am nächsten Tag erreichten wir schon Neapolis. Von dort ging es landeinwärts nach Philippi, der bedeutendsten Stadt in diesem Teil Mazedoniens, einer ‹römischen› Kolonie. Hier blieben wir einige Tage. Am Sabbat gingen wir durch das Stadttor hinaus an den Fluss, wo wir eine jüdische Gebetsstätte vermuteten. Nachdem wir sie gefunden hatten, setzten wir uns und sprachen zu den Frauen, die dort zusammengekommen waren. Eine dieser Frauen hieß Lydia. Das war eine Purpurhändlerin aus Thyatira. Sie glaubte an den Gott Israels. Der Herr öffnete ihr das Herz, so dass sie gut zuhörte und bereitwillig aufnahm, was Paulus sagte. Später ließ sie sich mit allen, die in ihrem Haus lebten, taufen. Danach lud sie uns ein und sagte: "Wenn ihr wirklich überzeugt seid, dass ich an den Herrn glaube, dann kommt in mein Haus und seid meine Gäste." Sie nötigte uns geradezu.