PAVAO je nakon svog obraćenja revno objavljivao dobru vijest o Božjem Kraljevstvu. Zbog toga je taj bivši progonitelj kršćana i sam često doživljavao žestoka progonstva. Taj neumorni apostol bio je na nekoliko propovjedničkih putovanja, na kojima je proputovao mnogo kilometara kako bi objavljivao dobru vijest o Kraljevstvu koje će ispuniti Božji prvobitni naum s čovjekom.

Pavao je tijekom svog prvog propovjedničkog putovanja bio u Listri i ondje je izliječio čovjeka hromog od rođenja. Kad je mnoštvo to vidjelo, povikalo je da su Pavao i njegov suradnik Barnaba bogovi. Njih dvojica jedva su ih uspjeli spriječiti da im prinesu žrtve. Međutim ti su isti ljudi pod utjecajem Pavlovih neprijatelja nešto kasnije kamenovali Pavla i ostavili ga izvan grada misleći da je mrtav. Pavao je preživio i kasnije se vratio u Listru kako bi ohrabrio i utješio učenike.

Neki židovski kršćani tvrdili su da se njihovi suvjernici ne-židovskog porijekla trebaju držati nekih dijelova Mojsijevog zakona. Pavao je otišao k apostolima i starješinama u Jeruzalem kako bi im iznio taj problem. Nakon što su pod vodstvom Božjeg svetog duha pažljivo razmotrili nadahnute spise, ti su muževi napisali pismo skupštinama u kojem su ih upozorili da se uzdržavaju od idolopoklonstva, da ne jedu krv i meso koje nije iskrvarilo te da ne čine blud. Te su zapovijedi bile “ono što je potrebno”, no poslušnost tim zapovijedima nije značila da trebaju držati Mojsijev zakon (Djela apostolska 15:28, 29).

Na svom drugom propovjedničkom putovanju Pavao je posjetio Bereju, koja se nalazi na području današnje Grčke. Tamošnji Židovi svim su srcem primili dobru vijest i svaki su dan istraživali nadahnute spise kako bi se uvjerili da se Pavlovo poučavanje temelji na njima. Pavao je zbog protivljenja ponovno morao otići, ovaj put u Atenu. Pred skupinom obrazovanih Atenjana iznio je upečatljiv govor koji može poslužiti kao primjer taktičnosti, razboritosti i govorničke uvjerljivosti.

Nakon trećeg propovjedničkog putovanja Pavao je otišao u Jeruzalem. Kad su ga neki Židovi vidjeli u hramu, uzbunili su grad namjeravajući ga ubiti. No umiješali su se rimski vojnici i odveli Pavla na ispitivanje. Budući da je bio rimski građanin, mogao se braniti pred rimskim upraviteljem Feliksom. Židovi nisu mogli dokazima potkrijepiti svoje optužbe protiv Pavla. Kako bi spriječio Festa, jednog drugog rimskog upravitelja, da ga preda Židovima, Pavao je rekao: “Prizivam se na cara!” Nato mu je Fest rekao: “Pred cara ćeš ići!” (Djela apostolska 25:11, 12).

Pavla su potom ukrcali na brod kako bi ga odveli u Italiju na suđenje. No brod je doživio brodolom, pa je Pavao morao prezimiti na otoku Malti. Kad je naposljetku stigao u Rim, dvije je godine živio u unajmljenoj kući. Premda su ga čuvali vojnici, nastavio je revno propovijedati o Božjem Kraljevstvu svima koji su ga posjećivali.

Na temelju Djela apostolskih 11:22–28:31.