В Антиохийската църква имаше някои пророци и учители – Варнава и Симеон, наричан Нигер, киринееца Луций, Манаин, възпитан заедно с четвъртовластника Ирод, и Савел. Когато те извършваха богослужение пред Господа и постеха, Светият Дух каза: „Отделете Ми Варнава и Савел за делото, за което съм ги призовал.“ Тогава отново постиха и се молиха, и като възложиха ръце на тях, ги пуснаха.
И тъй, изпратени от Светия Дух, те отидоха в Селевкия, а оттам отплаваха за Кипър. Когато стигнаха в Саламин, проповядваха Божието слово в юдейските синагоги, като имаха и Йоан за помощник. След като прекосиха острова до Пафос, срещнаха един магьосник и лъжепророк на име Вариисус. Той се намираше у проконсула Сергий Павел, мъж разумен, който повика Варнава и Савел и пожела да чуе Божието слово. А Елима Магьосника, както се превежда името му, им се противопоставяше и се стараеше да отвърне проконсула от вярата. Но Савел, наричан още Павел, изпълнен със Светия Дух, устреми към него поглед и каза: „Дяволски сине, изпълнен с всякакви коварства и измами, враг на всяка правда, няма ли да спреш да изкривяваш правите Господни пътища? И сега ето ръката на Господа е върху тебе. Ще бъдеш сляп и няма да виждаш слънцето до определеното ти време.“ И веднага тъма и мрак се спуснаха върху него и той започна да обикаля наоколо, търсейки водач. Като видя станалото, проконсулът повярва, смаян от учението на Господа.
Като отплаваха от Пафос, Павел и онези, които бяха с него, стигнаха до Перга в Памфилия. Йоан обаче се отдели от тях и се върна в Йерусалим. Те пък продължиха от Перга и стигнаха до Антиохия в Писидия. А в съботния ден влязоха в синагогата и седнаха. След четенето на закона и пророците началниците на синогогата изпратиха да им кажат: „Братя, ако имате думи за утеха към народа, говорете.“