Apustuļi klausīja Jēzus pavēlei izplatīt labo vēsti visās zemēs. Mūsu ēras 47. gadā brāļi Antiohijā sūtīja Pāvilu un Barnabu sludināšanas ceļojumā. Abi dedzīgie sludinātāji ceļoja pa visu Mazāziju un pabija tādās pilsētās kā Derbe, Listra un Ikonija.

Pāvils un Barnaba sludināja visiem cilvēkiem — bagātiem, nabagiem, veciem un jauniem. Daudzi pieņēma patiesību par Kristu. Kad Pāvils un Barnaba sludināja Kipras prokonsulam Sergijam Paulam, viņus mēģināja apturēt kāds burvis. Pāvils tam sacīja: ”Jehova tevi sodīs!” Tajā pašā mirklī burvis kļuva akls. To redzēdams, prokonsuls Pauls kļuva ticīgs.

Pāvils un Barnaba sludināja visur — pa mājām, tirgū, uz ceļiem un sinagogās. Listrā viņi izdziedināja kādu vīrieti, kas nevarēja staigāt. Cilvēki, kas redzēja šo brīnumu, domāja, ka viņi ir dievi, un gribēja viņus pielūgt. Bet Pāvils un Barnaba tos apturēja, teikdami: ”Jāpielūdz vienīgi Dievs! Mēs esam tikai cilvēki.” Tad atnāca jūdi un sakūdīja ļaudis pret Pāvilu. Tie nomētāja viņu ar akmeņiem, izvilka ārpus pilsētas un atstāja tur nomirt. Tomēr Pāvils nenomira. Par laimi, atnāca brāļi un palīdzēja viņam nokļūt atpakaļ pilsētā. Vēlāk Pāvils atgriezās Antiohijā.

Mūsu ēras 49. gadā Pāvils devās vēl vienā sludināšanas ceļojumā. Pēc tam, kad bija apciemojis brāļus Mazāzijā, viņš aiznesa labo vēsti vēl tālāk — uz Eiropu. Viņš pabija Atēnās,  Efesā, Filipos, Tesalonikā un citās vietās. Šajā ceļojumā Pāvilu pavadīja Sīla, Lūka un jauns brālis, vārdā Timotejs. Viņi veidoja jaunas draudzes un palīdzēja tām nostiprināties. Korintā Pāvils palika pusotru gadu, stiprinādams turienes brāļus. Viņš sludināja, mācīja un rakstīja vēstules daudzām draudzēm. Viņš arī strādāja par telšu taisītāju. Pēc kāda laika Pāvils devās atpakaļ uz Antiohiju.

Mūsu ēras 52. gadā Pāvils uzsāka savu trešo sludināšanas ceļojumu. No Mazāzijas viņš aizceļoja līdz Filipiem ziemeļos un tad uz Korintu. Dažus gadus Pāvils pavadīja Efesā, kur mācīja un dziedināja ļaudis, kā arī palīdzēja draudzei. Tāpat viņš katru dienu uzstājās ar runām kādā skolā. Daudzi viņu uzklausīja un mainīja savu dzīvesveidu. Galu galā, sludinājis labo vēsti daudzās zemēs, Pāvils devās uz Jeruzālemi.