En la iglesia que estaba en Antioquía había profetas y maestros. Eran Bernabé, Simón (al que también llamaban el Negro), Lucio de Cirene, Menahem (que se había criado junto con Herodes, el que gobernó en Galilea) y Saulo. Un día, mientras estaban celebrando el culto al Señor y ayunando, el Espíritu Santo dijo: «Sepárenme a Bernabé y a Saulo para el trabajo al cual los he llamado.»
Entonces, después de orar y ayunar, les impusieron las manos y los despidieron.
Enviados por el Espíritu Santo, Bernabé y Saulo se dirigieron a Seleucia, y allí se embarcaron para la isla de Chipre. Al llegar al puerto de Salamina, comenzaron a anunciar el mensaje de Dios en las sinagogas de los judíos. Juan iba también con ellos, como ayudante.
Recorrieron toda la isla y llegaron a Pafos, donde encontraron a un brujo judío llamado Barjesús, que era un falso profeta. Este brujo estaba con el gobernador Sergio Paulo, que era un hombre inteligente. El gobernador mandó llamar a Bernabé y a Saulo, porque quería oír el mensaje de Dios. Pero el brujo, cuyo nombre griego era Elimas, se les opuso, tratando de impedir que el gobernador creyera. Entonces Saulo, también llamado Pablo, lleno del Espíritu Santo, lo miró fijamente y le dijo:
—¡Mentiroso, malvado, hijo del diablo y enemigo de todo lo bueno! ¿Por qué no dejas de torcer los caminos rectos del Señor? Ahora el Señor te va a castigar: vas a quedarte ciego, y por algún tiempo no podrás ver la luz del sol.
Inmediatamente Elimas quedó en total oscuridad, y buscaba que alguien lo llevara de la mano porque estaba ciego. Al ver esto, el gobernador creyó, admirado de la enseñanza acerca del Señor.