Po spotkaniu z  w Jerozolimie Paweł wkrótce wyruszył w , aby nieść Dobrą Nowinę o zbawieniu tym, którzy jeszcze nie znali . Warto pamiętać, że kiedy Paweł podróżował nie było jeszcze , pociągów, ani . Najczęściej Paweł podróżował pieszo, czasem jeździł na  lub , a do bardziej odległych krajów płynął . Wszędzie gdzie przybywał; w , na placach, a także w   - głosił Ewangelię. Jego trzy podróże misyjne trwały prawie 12 lat. W tym czasie  Paweł przemierzył  większości krajów Cesarstwa Rzymskiego. Tam nie tylko nauczał o Panu , ale wspólnie z mieszkańcami modlił się i pracując przy wyrobie  dawał przykład jak żyć, aby dostać się do . Wszędzie gdzie przebywał znajdował , którzy z radością przyjmowali wiarę w  i wielu z nich bardzo mu pomagało stając się jego prawdziwymi przyjaciółmi. Niestety pojawiali się również , którzy nie chcieli uwierzyć w  i widzieli wielkie zagrożenie w nauce głoszonej przez Pawła. Przez tych  apostoł często był prześladowany i musiał uciekać do innych . W  zwykle towarzyszyli mu Barbara, Marek i Łukasz. W czasie ostatniej podróży z Jerozolimy do Rzymu , którym płynął Paweł rozbił się w czasie  na . Wszyscy pasażerowie cudownie ocaleli i najpierw wylądowali na , a później dotarli do Rzymu.