Os apóstolos obedeceron o mandato de Xesús de espallar as boas novas por toda a terra. No ano 47, os cristiáns de Antioquía enviaron a Paulo e Bernabé a unha xira de predicación. Estes dous predicadores entusiastas viaxaron por toda Asia Menor, o que hoxe se coñece como Turquía. Foron a sitios como Derbe, Listra e Iconio.

Paulo e Bernabé predicábanlles a todos, sen importar se eran ricos ou pobres, novos ou maiores. Moitas persoas fixéronse seguidoras de Cristo. Nunha ocasión, Paulo e Bernabé predicáronlle a Serxio Paulo, o gobernador de Chipre. Entón un meigo intentou paralos. Paulo díxolle: “Xehová vaite castigar”. De súpeto, o meigo quedou cego. Ó ver o que pasara, o gobernador fíxose cristián.

Paulo e Bernabé predicaban en todas partes: de casa en casa, nos mercados, nas rúas e nas sinagogas. Unha vez curaron un home coxo en Listra. Os que viron o milagre pensaron que Paulo e Bernabé eran deuses e quixeron adoralos. Pero eles impedíronllelo, dicindo: “Adorade só a Deus! Nós só somos homes”. Entón, chegaron algúns xudeus que puxeron moitas persoas en contra de Paulo. Tiráronlle pedras e arrastrárono fóra da cidade pensando que estaba morto. Pero Paulo estaba vivo! Decontado, os irmáns viñeron axudalo e levárono de volta á cidade. Logo, Paulo volveu a Antioquía.

 No ano 49, Paulo fixo outra xira. Despois de ir ver os irmáns de Asia Menor, levou as boas novas mesmo a Europa. Foi a Filipos, Tesalónica, Atenas e a outros sitios. Silas, Lucas e un mozo chamado Timoteo acompañaron a Paulo nesta viaxe. Traballaron xuntos formando congregacións e axudáronas para que fosen fortes. Paulo estivo ano e medio en Corinto, animando os irmáns. Predicou, ensinou e escribiu cartas a algunhas congregacións. Ademais traballaba facendo tendas de campaña. Co tempo, foi a Éfeso e despois volveu a Antioquía.

No ano 52, Paulo fixo unha terceira xira que empezou dende Asia Menor. Pasou algúns anos en Éfeso ensinando, facendo curacións e axudando a congregación. Tamén daba discursos tódolos días na sala de conferencias dunha escola. Moitas persoas escoitárono e cambiaron a súa vida. Entón, viaxou cara ó norte, a Filipos, e volveu baixar a Corinto. Despois de predicar as boas novas en moitos lugares, foi a Xerusalén.