Według tego listu, właśnie podczas pierwszej podróży misyjnej, Paweł poznał Tymoteusza i zabrał go ze sobą na drugą podróż.

Druga podróż misyjna Druga podróż misyjna zbiegła się z czasem z edyktem Klaudiusza, mającym miejsce w 41 albo 49 roku.

Wraz z Tymoteuszem i Sylwanem, Paweł wyruszył z Antiochii do Grecji. Podróż wiodła przez Bramę Cylicyjską i Galację. W tej ostatniej krainie poważnie zachorował, najprawdopodobniej na oczy. Pozostawał tam przez kilka miesięcy. Następnie udał się do Troady. Według przekazu z Dziejów Apostolskich, miał tam doznać widzenia w nocy, dzięki któremu podjął decyzję o podróży do Macedonii.

Wraz z towarzyszami wypłynął do Neapolis, a następnie drogą lądową dotarł do Filippi. Tam dokonał ochrzczenia dawnej poganki, która przyjęła judaizm – Lidii, handlarki purpury z Tiatyry. Krótko po niej, chrześcijaństwo przyjęły Ewodia i Syntycha oraz Epafrodyt. Wykonał także egzorcyzm na niewolnicy praktykującej wróżbiarstwo, co wzburzyło miejskie władze rzymskie. Nie wytoczono apostołom procesu, ale skazano ich na karę chłosty i wtrącono do więzienia. Po uwolnieniu Paweł zażądał rehabilitacji, ale został, wraz z towarzyszami, wypędzony z miasta.