En la iglesia de Antioquía estaban Bernabé, Simeón «el Negro», Lucio el del pueblo de Cirene, Menahem y Saulo. Menahem había crecido con el rey Herodes Antipas. Todos ellos eran profetas y maestros.
Un día, mientras ellos estaban adorando al Señor y ayunando, el Espíritu Santo les dijo: «Prepárenme a Bernabé y a Saulo. Yo los he elegido para una misión especial.»
Todos siguieron orando y ayunando; después oraron por Bernabé y Saulo, les pusieron las manos sobre la cabeza, y los despidieron.
El Espíritu Santo envió a Bernabé y a Saulo a anunciar el mensaje de Dios. Primero fueron a la región de Seleucia, y allí tomaron un barco que los llevó a la isla de Chipre. En cuanto llegaron al puerto de Salamina, comenzaron a anunciar el mensaje de Dios en las sinagogas de los judíos. Juan Marcos fue con ellos como ayudante.
Después atravesaron toda la isla y llegaron al puerto de Pafos. Allí encontraron a Barjesús, un judío que hacía brujerías y que, según decía, hablaba de parte de Dios. Barjesús era amigo de Sergio Paulo, un hombre inteligente que era gobernador de Chipre. Sergio Paulo mandó a llamar a Bernabé y a Saulo, pues tenía muchos deseos de oír el mensaje de Dios. Pero el brujo Barjesús, al que en griego lo llamaban Elimas, se puso frente a ellos para no dejarlos pasar, pues no quería que el gobernador los escuchara y creyera en el Señor Jesús.
Entonces Saulo, que también se llamaba Pablo y tenía el poder del Espíritu Santo, miró fijamente al brujo y le dijo: «Tú eres un hijo del diablo, un mentiroso y un malvado. A ti no te gusta hacer lo bueno. ¡Deja ya de mentir diciendo que hablas de parte de Dios! Ahora Dios te va a castigar: te quedarás ciego por algún tiempo y no podrás ver la luz del sol.»
En ese mismo instante, Elimas sintió como si una nube oscura le hubiera cubierto los ojos, y se quedó completamente ciego. Andaba como perdido, buscando que alguien le diera la mano para guiarlo.
Al ver esto, el gobernador se quedó muy admirado de la enseñanza acerca del Señor Jesús, y en verdad creyó en él.