V antiochijské církvi byli proroci a učitelé:
Barnabáš, Šimon zvaný Černý, Lucius Kyrénský, Menachem, vychovaný společně s tetrarchou Herodem, a Saul.
Jednou, když uctívali Pána a postili se, Duch svatý řekl: „Oddělte mi Saula a Barnabáše pro dílo, k němuž jsem je povolal.“ Po půstu a modlitbě na ně tedy vložili ruce a propustili je.
Oni pak, vysláni Duchem svatým, přišli do Seleukie, odkud odpluli na Kypr. Když dorazili do Salaminy, kázali Boží slovo v židovských synagogách; také Jan byl s nimi, aby jim pomáhal.
Procestovali ten ostrov až do Páfu, kde narazili na jednoho čaroděje, židovského falešného proroka jménem Bar-Jesus, který se vetřel do přízně místního prokonzula Sergia Pavla. Tento rozumný muž si Barnabáše a Saula nechal zavolat, protože toužil slyšet Boží slovo. Onen Elymas (neboli čaroděj, jak se jeho jméno překládá) jim však odporoval a snažil se prokonzulovi zabránit ve víře. Saula, zvaného také Pavel, naplnil Duch svatý. Podíval se mu zpříma do očí a řekl: „Ty ďáblův synu plný přetvářky a podlosti! Ty nepříteli vší spravedlnosti! Nepřestaneš podvracet Hospodinovy přímé cesty? Hle, ruka Hospodinova tě teď raní slepotou! Bude to trvat, než zase uvidíš slunce!“
Vtom na Elymase padla temná mlha, takže tápal kolem sebe a hledal, kdo by ho vedl za ruku. Když prokonzul uviděl, co se stalo, uvěřil, ohromen Pánovým učením.
Pavel a jeho společníci pak odpluli z Páfu a dorazili do Perge v Pamfylii. Jan je však opustil a vrátil se do Jeruzaléma.