Chegando em Salamina, proclamaram a palavra de Deus nas sinagogas judaicas. João estava com eles como auxiliar. Viajaram por toda a ilha, até que chegaram a Pafos. Ali encontraram um judeu, chamado Barjesus, que praticava magia e era falso profeta.
Imediatamente vieram sobre ele névoa e escuridão, e ele, tateando, procurava quem o guiasse pela mão. Ele era assessor do procônsul Sérgio Paulo. O procônsul, sendo homem culto, mandou chamar Barnabé e Saulo, porque queria ouvir a palavra de Deus. Mas Elimas, o mágico (esse é o significado do seu nome), opôs-se a eles e tentava desviar da fé o procônsul. Então Saulo, também chamado Paulo, cheio do Espírito Santo, olhou firmemente para Elimas e disse: "Filho do Diabo e inimigo de tudo o que é justo! Você está cheio de toda espécie de engano e maldade. Quando é que vai parar de perverter os retos caminhos do Senhor? Saiba agora que a mão do Senhor está contra você, e você ficará cego e incapaz de ver a luz do sol durante algum tempo". O procônsul, vendo o que havia acontecido, creu, profundamente impressionado com o ensino do Senhor.