Nachdem Paulus die Stadt Derbe besucht hatte, erreichte er schließlich Lystra. Dort traf er Timotheus, einen Christen. Seine Mutter, auch eine Christin, war jüdischer Abstammung, sein Vater ein Grieche. In den Gemeinden von Lystra und Ikonion wurde Timotheus sehr geschätzt. Ihn nahm Paulus als weiteren Begleiter mit auf die Reise. Um auf die Juden in diesem Gebiet Rücksicht zu nehmen, ließ Paulus ihn vorher beschneiden. Denn alle wussten, dass der Vater von Timotheus ein Nichtjude war.
In jeder Stadt, durch die sie reisten, berichteten sie den Gemeinden über die Beschlüsse der Apostel und Gemeindeleiter von Jerusalem; alle Christen sollten sich danach richten.
So wurden die Gemeinden im Glauben immer fester, und die Zahl der Gemeindeglieder nahm täglich zu.
Nach ihrem Aufenthalt in Lystra zogen sie durch den phrygischen Teil der Provinz Galatien. Denn der Heilige Geist hatte sie erkennen lassen, dass sie in der Provinz Asia Gottes Botschaft noch nicht verkünden sollten. Auch als sie in die Nähe von Mysien kamen und weiter nach Norden in die Provinz Bithynien reisen wollten, erlaubte es ihnen der Geist von Jesus nicht.
So zogen sie an Mysien vorbei und erreichten die Hafenstadt Troas. Dort sprach Gott nachts in einer Vision zu Paulus. Der Apostel sah einen Mann aus Mazedonien, der ihn bat: »Komm nach Mazedonien herüber und hilf uns!« Da war uns klar, dass Gott uns gerufen hatte, den Menschen dort die rettende Botschaft zu verkünden. Wir suchten sofort nach einer Gelegenheit zur Überfahrt.
Wir gingen in Troas an Bord eines Schiffes und segelten auf dem kürzesten Weg zur Insel Samothrake, am nächsten Tag weiter nach Neapolis, und von dort begaben wir uns landeinwärts nach Philippi, der bedeutendsten römischen Kolonie in diesem Teil der Provinz Mazedonien. Hier blieben wir einige Tage.
Am Sabbat gingen wir hinaus aus der Stadt und kamen an das Flussufer, wo sich – wie wir annahmen – eine kleine jüdische Gemeinde zum Gebet versammelte. Wir setzten uns und sprachen mit den Frauen, die sich dort eingefunden hatten. Zu ihnen gehörte Lydia, die an den Gott Israels glaubte. Sie stammte aus Thyatira und handelte mit Purpurstoffen. Während sie aufmerksam zuhörte, ließ der Herr sie erkennen, dass Paulus die Wahrheit verkündete. Mit allen, die in ihrem Haus lebten, ließ sie sich taufen. Danach forderte sie uns auf: »Wenn ihr davon überzeugt seid, dass ich an den Herrn glaube, dann kommt in mein Haus und bleibt als meine Gäste.« Sie gab nicht eher Ruhe, bis wir einwilligten.