Az apostolok megfogadják Jézus parancsát, és mindenhova elviszik a jó hírt. 47-ben az antiókiai testvérek elküldik Pált és Barnabást egy prédikáló körútra. Ők ketten beutazzák Kis-Ázsiát, eljutnak Derbébe, Ikóniumba és Lisztrába.

Pál és Barnabás mindenkinek beszél Jézusról. Sokan örömmel fogadják az üzenetüket. Egyszer Ciprus kormányzójával, Sergius Paulussal beszélnek, amikor egy varázsló megpróbálja leállítani őket. Pál így szól hozzá: „Jehova ellensége vagy!” A varázsló ebben a pillanatban megvakul. Sergius Paulus rögtön Jézus tanítványa lesz.

Pál és Barnabás mindenhol prédikálnak, piacon, utcán, zsinagógában és házról házra. Egyik nap meggyógyítanak egy nyomorék embert Lisztrában. A csoda után azt hiszik róluk, hogy istenek, ezért imádni akarják őket. De ők azonnal közbeszólnak: „Mi csak emberek vagyunk! Csak Istent szabad imádni!” Néhány zsidó rossz dolgokat mond Pálról, hogy az emberek ellene forduljanak. Pált megkövezik, majd kiviszik a városon kívülre, és ott hagyják, hogy meghaljon. De képzeld, életben marad! A testvérek gondoskodnak róla, és beviszik a városba. Később visszamegy Antiókiába.

49-ben Pál egy másik körútra indul. Miután meglátogatja a kis-ázsiai testvéreket, még messzebb megy, Európába. Jár például Athénban, Efézusban, Filippiben és Tesszalonikában.  Silás, Lukács és a fiatal Timóteusz is vele tart. Új gyülekezeteket alapítanak, és erősítik a testvéreket. Pál másfél évet Korintuszban marad, hogy segítse a gyülekezet tagjait. Prédikál, tanít és leveleket ír a gyülekezeteknek. Emellett sátorkészítőként dolgozik. Idővel visszatér Antiókiába.

52-ben Pál egy harmadik utat tervez. Kis-Ázsiából indul, északra utazik Filippibe, majd Korintuszba megy. Több évet tölt Efézusban, ahol tanít, gyógyít, és segíti a testvéreket. Előadásokat is tart mindennap egy iskola nagytermében. Rengetegen hallgatnak rá, és változtatnak az életükön. Sok helyen prédikál, majd visszatér Jeruzsálembe.