Els apòstols van obeir el manament de Jesús d’estendre les bones notícies per tota la terra. L’any 47, els germans d’Antioquia van dir a Pau i Bernabé que anessin de viatge a predicar. Junts, van estar per tota l’Àsia Menor, com ara a Derbe, Listra i Iconi.

Pau i Bernabé predicaven a tothom, tant als rics com als pobres, tant als petits com als grans. Molts van acceptar la veritat sobre Crist. Quan Pau i Bernabé van predicar a Sergi Pau, el governador de Xipre, un bruixot els va intentar aturar. Però Pau li va dir: «Jehovà et castigarà!». En aquell moment, el bruixot es va quedar cec. Quan el governador ho va veure, es va fer creient.

Pau i Bernabé van predicar pertot arreu: a les cases, als mercats, als camins i a les sinagogues. Un dia, van curar un home coix a Listra. En veure això, la gent va pensar que eren déus, i els van voler adorar. Però Pau i Bernabé els ho van impedir, i van dir: «Adoreu només Déu! Nosaltres som homes com vosaltres». Llavors, van arribar uns jueus i van posar la gent en contra de Pau. El van apedregar i arrossegar fora de la ciutat perquè pensaven que era mort. Però Pau encara era viu! De seguida, els germans van anar a ajudar-lo i se’l van endur a dins de la ciutat. Més tard, Pau va tornar a Antioquia.

L’any 49, Pau va fer un altre viatge. Després d’estar amb els germans de l’Àsia Menor, va portar les bones notícies encara  més lluny, a Europa. Va anar a Atenes, Efès, Filips, Tessalònica i altres llocs. Siles, Lluc, i el jove Timoteu van acompanyar Pau. Plegats, van formar congregacions i les van ajudar a ser fortes. Pau es va quedar a Corint durant un any i mig per animar els germans. Allà, va predicar, va ensenyar i va escriure cartes a moltes congregacions. També va treballar fent tendes de campanya. Amb el temps, va tornar a Antioquia.

Després, l’any 52, Pau va fer un tercer viatge. Va sortir de l’Àsia Menor, va anar fins al nord, a Filips, i després va baixar fins a Corint. Va passar alguns anys a Efès, on va ensenyar, va curar malalts i va ajudar la congregació. A més, cada dia anava a una escola a fer discursos. Moltes persones el van escoltar i van canviar. Finalment, després de predicar a molts països, Pau va anar a Jerusalem.