V antiochijskej cirkvi boli prorokmi a učiteľmi Barnabáš, Simeon, ktorého volali Niger, Lucius z Cyrény, Manaen, ktorý v detstve vyrastal spolu s tetrarchom Herodesom, a Saul. Keď slúžili Pánovi a postili sa, povedal im Duch Svätý: „Oddeľte mi Barnabáša a Saula na dielo, na ktoré som ich povolal.“ Potom sa postili a modlili sa, a keď vložili na nich ruky, prepustili ich.
Oni, vyslaní Duchom Svätým, prišli do Seleukie a odtiaľ sa preplavili na Cyprus. Keď prišli do Salamíny, hlásali Božie slovo v židovských synagógach. Ako pomocníka mali so sebou aj Jána. Keď prešli cez celý ostrov až do Pafu, našli tam istého čarodejníka a falošného proroka. Bol to Žid menom Barjezus. Zdržiaval sa u prokonzula Sergia Pavla, rozumného muža. Ten si pozval Barnabáša a Saula, lebo túžil počuť Božie slovo. Ale Elymas, čarodejník, tak totiž znie v preklade jeho meno, im odporoval a usiloval sa odvrátiť prokonzula od viery. Vtedy Saul, ktorý sa volal aj Pavol, naplnený Duchom Svätým, uprel naňho zrak a povedal: „Diablov syn, plný každej podlosti a každej falošnosti, nepriateľ akejkoľvek spravodlivosti! Neprestaneš vari prevracať priame Pánove cesty? A teraz pozri, doľahne na teba Pánova ruka: Oslepneš a istý čas nebudeš vidieť slnko.“ Vtom na Elymasa padlo šero a tma, tápal vôkol seba a hľadal, kto by ho viedol za ruku. Keď prokonzul videl, čo sa stalo, žasol nad Pánovým učením a uveril.