Em Icônio, Paulo e Barnabé foram juntos à sinagoga, como de costume, e pregaram com tal poder que muitos creram — tanto judeus como gentios. Mas os judeus que desprezaram a mensagem de Deus despertaram desconfiança contra Paulo e Barnabé entre os gentios. Apesar disso, eles ficaram lá um longo tempo, pregando corajosamente, e o Senhor dava provas de que a mensagem deles vinha mesmo de Deus, dando aos dois o poder de fazer grandes sinais e maravilhas. Mas o povo da cidade ficou dividido. Uns concordavam com os líderes judaicos, e outros apoiavam os apóstolos. Quando Paulo e Barnabé souberam de uma conspiração para provocar uma revolta de gentios e de judeus e seus líderes contra eles para maltratá-los e apedrejá-los, fugiram para salvar a vida, e foram para as cidades de Licaônia, Listra, Derbe e a região próxima, e pregaram a boa-nova por ali.
Enquanto eles estavam em Listra, encontraram um homem paralítico dos pés, aleijado desde o nascimento, e que, por isso, nunca tinha andado. Ele estava ouvindo Paulo pregar. Quando Paulo olhou diretamente para ele e viu que ele tinha fé para ser curado, disse em alta voz: “Levante-se e fique em pé!” O homem pulou sobre os pés e começou a caminhar!
Quando a multidão que ouvia Paulo viu o que ele tinha feito, gritou na língua licaônica: “Estes homens são deuses que vieram a nós em forma humana!” A conclusão deles era que Barnabé era o deus grego Júpiter, e que Paulo, por ser o principal orador, era Mercúrio! O sacerdote do templo local de Júpiter, situado na frente dos portões da cidade, trouxe carros cheios de flores para eles, oferecendo bois em sacrifício à porta do templo, diante do povo.
Mas quando os apóstolos Barnabé e Paulo viram o que estava acontecendo, rasgaram as suas roupas e correram para o meio do povo, gritando: “Homens! Que estão fazendo? Nós somos simplesmente seres humanos como vocês! Nós viemos anunciar a boa-nova a vocês para que abandonem a adoração destas coisas sem valor e passem a orar ao Deus vivo que fez o céu, a terra, o mar e tudo o que há neles. Nos dias passados ele permitiu às nações seguirem os seus próprios caminhos, mas Deus nunca ficou sem testemunho; sempre houve as coisas que lembravam a existência dele — as coisas boas que ele fazia, tais como mandar a chuva do céu e boas colheitas no tempo certo e dar a vocês sustento com fartura e um coração cheio de alegria”. Mas, mesmo assim, só com muito custo Paulo e Barnabé conseguiram impedir que o povo oferecesse sacrifício a eles!
Todavia, chegaram de Antioquia e Icônio alguns judeus, que mudaram o ânimo do povo. Eles apedrejaram Paulo e o arrastaram para fora da cidade, pensando que estivesse morto! Mas, enquanto os discípulos rodeavam Paulo, ele se levantou e entrou novamente na cidade! E no outro dia partiu com Barnabé para Derbe.
Depois de pregar a boa-nova ali e de fazer muitos discípulos, eles voltaram a Listra, Icônio e Antioquia, fortalecendo os discípulos e encorajando-os a permanecer na fé. Eles animaram todos a continuar na fé, apesar da perseguição, lembrando a eles que deviam entrar no Reino de Deus através de muitos sofrimentos. Paulo e Barnabé também nomearam presbíteros em cada igreja e oraram e jejuaram por eles, entregando todos aos cuidados do Senhor, em quem confiavam. Então viajaram de volta para a Panfília, através da Pisídia, pregaram outra vez em Perge e prosseguiram para Atália.
De Atália voltaram de navio para Antioquia, onde a viagem deles tinha começado, e onde tinham sido consagrados a Deus para a obra que agora estava terminada.
Ao chegar, eles convocaram a igreja e deram um relatório da viagem, contando como Deus tinha aberto a porta da fé aos gentios. E permaneceram lá com os discípulos de Antioquia durante um longo tempo.