Els apòstols van predicar les bones notícies per tota la terra, tal i com Jesús els va manar. En l’any 47, els germans d’Antioquia van enviar Pau i Bernabé a un viatge missional. Estos dos predicadors zelosos van viatjar per tota Àsia Menor, a llocs com Derbe, Listra i Iconi.

Pau i Bernabé predicaven a tota classe de gent: rics, pobres, jóvens, majors... Moltes persones acceptaven la veritat sobre el Crist. En una ocasió, Pau i Bernabé li van predicar a Sergi Pau, el governador de Xipre, i un curandero va intentar parar-los. Però Pau li va dir: «Jehovà està en contra teua», i a l’instant, el curandero es va quedar cego. Al vore-ho, el governador Sergi Pau es va fer creient.

Pau i Bernabé predicaven per tots els llocs: de casa en casa, als mercats, als carrers i a les sinagogues. Una multitud els va vore curar un home miraculosament a Listra. Per esta raó, van pensar que eren déus i volien adorar-los, però Pau i Bernabé els van parar els peus dient-los: «Adoreu solament a Déu! Nosaltres només som hòmens!». Aleshores van acudir uns jueus i van posar aquelles persones en contra de Pau. Així que la multitud el va apedregar, el va arrastrar fora de la ciutat i el va donar per mort. Però... Pau encara estava viu! Els germans van anar a rescatar-lo immediatament i el van portar a la ciutat. Més tard, Pau va tornar a Antioquia.

L’any 49, Pau va fer un altre viatge missional. Després de visitar els germans d’Àsia Menor, va portar les bones notícies a un lloc encara més llunyà, Europa. Va anar a Atenes, Efes, Filips, Tessalònica  i altres llocs. Siles, Lluc i un xic jove, que li deien Timoteu, també el van acompanyar. Tots junts coŀlaboraven per a formar congregacions i fer-les fortes. Pau es va quedar a Corint durant un any i mig per a enfortir els germans d’allí. Mentrestant, predicava, ensenyava i escrivia cartes a moltes congregacions. A més, treballava fent tendes de campanya. Amb el temps, Pau va tornar a Antioquia.

Temps després, en l’any 52, Pau va fer un altre viatge missional. Començant per Àsia Menor, va viatjar al nord fins a Filips i des d’allí va baixar cap a Corint. Pau va passar alguns anys a Efes ensenyant, curant els malaltets i ajudant les congregacions. Tots els dies feia discursos públics en l’auditori d’una escola. Moltes persones el van escoltar i van canviar la seua actitud. Finalment, després d’haver predicat les bones notícies en molts països, Pau va tornar a Jerusalem.