Entre os profetas e mestres da igreja de Antioquia da Síria estavam Barnabé e Simeão, chamado Negro, Lúcio de Cirene, Manaém, que tinha sido criado com o rei Herodes Antipas, e Saulo. Certo dia, enquanto adoravam o Senhor e jejuavam, o Espírito Santo disse: “Separem Barnabé e Saulo para realizarem o trabalho para o qual os chamei”. Então, depois de mais jejuns e orações, impuseram as mãos sobre eles e os enviaram em sua missão.
Enviados pelo Espírito Santo, eles desceram ao porto de Selêucia, de onde navegaram para a ilha de Chipre. Ali, na cidade de Salamina, foram às sinagogas judaicas e pregaram a palavra de Deus. João Marcos os acompanhava como assistente.
Viajaram por toda a ilha até que, por fim, chegaram a Pafos, onde encontraram um feiticeiro judeu, um falso profeta chamado Barjesus. Ele acompanhava o governador Sérgio Paulo, um homem inteligente que convidou Barnabé e Saulo para visitá-lo, pois desejava ouvir a palavra de Deus. Mas Elimas, o feiticeiro (esse é o significado de seu nome), opôs-se a eles, na tentativa de impedir que o governador viesse a crer.
Cheio do Espírito Santo, Saulo, também conhecido como Paulo, encarou Elimas nos olhos e disse: “Filho do diabo, cheio de toda espécie de engano e maldade e inimigo de tudo que é certo! Quando deixará de distorcer os caminhos retos do Senhor? Preste atenção, pois o Senhor colocou a mão sobre você para castigá-lo, e você ficará cego, sem conseguir ver a luz do sol por algum tempo”. No mesmo instante, neblina e escuridão cobriram-lhe os olhos e ele começou a tatear, suplicando que alguém o tomasse pela mão e o guiasse.
Quando o governador viu o que havia acontecido, creu, muito admirado com o ensino a respeito do Senhor.
Paulo e seus companheiros saíram de Pafos num navio e foram à Panfília, onde aportaram em Perge. Ali, João Marcos os deixou e voltou para Jerusalém. Paulo e Barnabé prosseguiram para o interior, até Antioquia da Pisídia.
No sábado, foram à sinagoga. Depois da leitura dos livros da lei e dos profetas, os chefes da sinagoga lhes mandaram um recado: “Irmãos, se vocês têm uma palavra de encorajamento para o povo, podem falar”.
Então Paulo ficou em pé, levantou a mão para pedir silêncio e começou a falar: “Homens de Israel e gentios tementes a Deus, ouçam-me!
“O Deus desta nação de Israel escolheu nossos antepassados e fez que se multiplicassem e se fortalecessem durante o tempo em que ficaram no Egito. Então, com braço poderoso, ele os tirou da escravidão. Ele suportou seu comportamento durante os quarenta anos em que andaram sem rumo pelo deserto. Destruiu sete nações em Canaã e deu seu território a Israel como herança.