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”.