A partir do 13 capitulo de Atos, Lucas comea a narrar os extensos empreendimentos missionrios de Paulo.

Barnab e Paulo so enviados a igreja de Antioquia da Sria e a Chipre. Paulo toma a iniciativa diante do mgico judeu, Elimas, que tenta dissuadir o procnsul romano Sergio Paulo de crer. E a partir desse ponto Lucas registra o nome de Paulo antes do de Barnab. Joo Marcos, primo de Barnab no mais acompanha os dois apstolos. Paulo reputou-o invalido, mas Barnab o considerou desculpvel. Paulo agora pregar nas cidades onde o evangelho teria mais difuso; e nas sinagogas judaicas, pois para ele, os judeus deveriam ouvir primeiro o evangelho. Na sinagoga de Antioquia da Pisdia, ele fala que a profecia do antigo testamento havia se cumprido em Jesus, isso chama ateno dos gentios que na manha seguinte lotam a sinagoga, causando cimes nos judeus. Os apstolos agora, se voltam dos judeus incrdulos para os gentios, que se enchem de grande alegria, pois uma porta de f se lhes abriu. O cime dos judeus desencadeia grande perseguio aos apstolos, obrigando-os a sarem da cidade s pressas. No relatrio apresentado igreja de Antioquia da Sria, sobre a bem-sucedida evangelizao dos gentios, surge a discusso sobre a circunciso. Os judeus querem que os crentes gentios entrem na igreja sob as mesas condies dos judeus proslitos no judasmo. Desta forma os gentios afastam-se do cristianismo, pois no viam a pratica com bons olhos. Essa discordncia resulta em um concilio realizado em Jerusalm. Tiago, irmo de Jesus, apia a liberdade dos crentes gentios, com base em Amos 9.11,12 e h apoio de Pedro, dos apstolos, e dos presbteros. As normas elaboradas aos gentios eram favorveis ao seu cumprimento. H alegria e animo entre todos. A comunidade ideal permanece intacta. Em sua segunda viagem missionria, Paulo recusa-se a levar Joo Marcos, promovendo a separao com Barnab. Silas escolhido por Paulo, como seu novo companheiro de viagem. Em listra Paulo encontra Timteo, que devido ser filho de pai grego, circuncidou-se para evitar confuses com os judeus. Em Troade Paulo tem a viso de um homem, solicitando que passem a Macednia a ajud-los. Ao chegarem em Filipos, cidade da Macednia, contam com a hospitalidade de Ldia, que cr no evangelho e logo batizada. Os judeus da cidade renemse beira do rio. Em filipos Paulo expulsa um esprito de uma jovem escrava pitonisa, sendo acusado por seus senhores, que revelam seu preconceito anti-semita. Paulo e Silas so presos, e a noite um terremoto os libertam. Percebendo, o carcereiro tenta se matar. Era explicvel a atitude do carcereiro, pois algo terrvel o esperava caso houvesse fuga dos prisioneiros. Em Tessalnica Paulo encontra judeus incrdulos e hostis, que os expulsam da cidade, perseguindo-os ate Beria. Em Atenas, os atenienses zombaram da idia de ressurreio dos mortos. Em Corinto eles acham uma cidade licenciosa e imoral.

Com pouco recurso Paulo fabricar tendas com quila e Priscila, provavelmente cristos. Em Corinto Glio permite a evangelizao crist, mesmo diante de acusaes de judeus. Em sua terceira viagem missionria, Paulo partiu de Antioquia da Sria, e revisita a regio da Galcia e Frigia. Em feso, encontra-se um judeu eloqente no falar, por nome Apolo, que s conhecia o batismo de Joo batista, e ao saber da doutrina e pratica crist, segue para Acaia na Grcia. Finalmente Paulo chega a Efeso, seu antigo desejo, e l rebatiza crentes como Apolo, e eles recebem o dom do Esprito Santo. Os exorcistas judeus, ao verem Paulo utilizar o nome de Jesus na expulso de demnios, tentaram fazer o mesmo, porm foram envergonhados pelos espritos imundos. Paulo permaneceu por dois anos e trs meses em Efeso, partindo para Macednia e Acaia. Ele pretendia ir a Jerusalm para os festejos de pscoa, mas sabendo de um plano para tirar-lhe a vida, voltou a cruzar a Macednia. Ao chegar em Jerusalm, Paulo preso, pois, um judeu o acusa de inserir um gentil nos trios do templo, onde era permitido apenas judeu entrar. Em sua defesa, Paulo salientou quo bom judeu ele era, e falou sobre sua viso de Cristo. Cludio Lsias, conduz Paulo ao sindrio, mas diante de rumores de atentarem vida de Paulo, ele o envia a Cesreia noite, sob forte escolta militar. Em cesreia, Cludio descobre a cidadania romana de Paulo e teme. Trtulo acusa Paulo de agitador, diante do governador Felix, ao que Paulo responde que veio a Jerusalm trazer ofertas a judeus, e que seus acusadores no estavam presentes. Tambm argumenta que o cristianismo no era antagnico ao judasmo, mas uma continuidade mais intensa. Felix sucedido por Festo, este temeroso no soltou Paulo, mesmo sabendo sua inocncia. Indo Festo Jerusalm, os membros do sindrio levantaram novamente as acusaes contra Paulo. Festo sugere a Paulo ir Jerusalm, mas ele temendo, usa de sua cidadania romana e pede para ser julgado em Roma, por Csar. Festo tentando formular acusaes contra Paulo, recebendo a visita do rei Agripa, leva-o a conhecer Paulo, que conta sua trajetria ao cristianismo. Paulo pergunta a agripa se ele cr nas promessas messinicas, deixando-o embaraado, sem resposta. Agripa, assim como Felix e Festo, sabia da inocncia de Paulo. A viajem de Paulo a Roma foi marcada por perturbaes. Mas no fim o propsito divino de Paulo resultou na segurana de todos. Perante os lideres judeus de Roma, no havia acusaes sobre Paulo, talvez fingissem ignorncia. Demorou-se pelo menos, dois anos para que Paulo fosse julgado, talvez por falta de acusadores e acusaes; extravio de documentos no naufrgio; ou por falta de tempo na agenda de Nero. Mesmo preso em sua casa, Paulo pregava intensamente o evangelho. Dessa maneira, Lucas traou a marcha triunfal do evangelho, de Jerusalm a Roma.