アンティオキアでは、そこの教会にバルナバ、ニゲルと呼ばれるシメオン、キレネ人のルキオ、領主ヘロデと一緒に育ったマナエン、サウロなど、預言する者や教師たちがいた。彼らが主を礼拝し、断食していると、聖霊が告げた。「さあ、バルナバとサウロをわたしのために選び出しなさい。わたしが前もって二人に決めておいた仕事に当たらせるために。」そこで、彼らは断食して祈り、二人の上に手を置いて出発させた。
聖霊によって送り出されたバルナバとサウロは、セレウキアに下り、そこからキプロス島に向け船出し、サラミスに着くと、ユダヤ人の諸会堂で神の言葉を告げ知らせた。二人は、ヨハネを助手として連れていた。島全体を巡ってパフォスまで行くと、ユダヤ人の魔術師で、バルイエスという一人の偽預言者に出会った。この男は、地方総督セルギウス・パウルスという賢明な人物と交際していた。総督はバルナバとサウロを招いて、神の言葉を聞こうとした。魔術師エリマ――彼の名前は魔術師という意味である――は二人に対抗して、地方総督をこの信仰から遠ざけようとした。パウロとも呼ばれていたサウロは、聖霊に満たされ、魔術師をにらみつけて、言った。「ああ、あらゆる偽りと欺きに満ちた者、悪魔の子、すべての正義の敵、お前は主のまっすぐな道をどうしてもゆがめようとするのか。今こそ、主の御手はお前の上に下る。お前は目が見えなくなって、時が来るまで日の光を見ないだろう。」するとたちまち、魔術師は目がかすんできて、すっかり見えなくなり、歩き回りながら、だれか手を引いてくれる人を探した。総督はこの出来事を見て、主の教えに非常に驚き、信仰に入った。