A szíriai Antiókhia városában, a helyi gyülekezetben próféták és tanítók is voltak: Barnabás, Simeon, akit Nigernek is neveztek, azután Lucius, aki Ciréne városából jött, azután Manaén, aki együtt nevelkedett Heródes királlyal, és Saul. Egy alkalommal, amikor ezek a férfiak együtt imádták az Urat, és böjtöltek, így szólt hozzájuk a Szent Szellem: „Válasszátok külön a számomra Barnabást és Sault arra a feladatra, amelyre elhívtam őket!”
Ezért, miután böjtöltek és imádkoztak, Barnabásra és Saulra tették kezüket, és kiküldték őket.
Barnabás és Saul, miután ilyen módon kiküldte őket a Szent Szellem, elindultak. Először Szeleukia kikötőjébe mentek, ahol hajóra szálltak, és Ciprus szigetére utaztak. Amikor Szalamisz városába értek, a helyi zsidó közösség zsinagógáiba mentek, és ott hirdették Isten üzenetét. János Márk is velük volt, mint segítőtárs.
Azután bejárták Ciprus szigetét egészen Páfoszig. Ott találkoztak egy zsidó származású varázslóval, akit Bar-Jézusnak, görögül Elimásznak hívtak. Ez hamis próféta volt, és igyekezett mindig a kormányzó, Szergiusz Paulusz közelében maradni. A kormányzó, aki nagyon értelmes ember volt, meghívta Barnabást és Sault, mert Isten üzenetét akarta hallani tőlük.
Ők el is mentek, de Elimász, a varázsló folyton ellenkezett és vitatkozott velük, sőt a helytartót is igyekezett visszatartani attól, hogy higgyen Jézusban. Ekkor Sault — akit Pálnak is hívtak — betöltötte a Szent Szellem, egyenesen Elimászra nézett, és ezt mondta: „Te ördögfajzat, minden jónak ellensége, aki telve vagy mindenféle hazugsággal és gonoszsággal! Hát már sohasem hagyod abba, hogy az Úr nyilvánvaló igazságait kicsavard és meghazudtold?! Figyelj csak rám! Az Úr keze elér téged, megvakulsz, és egy ideig nem látod a napot.”
Abban a pillanatban sötétség borult Elimászra és körbe-körbe járkált, hogy keressen valakit, aki kézen fogva vezeti. A helytartó látta, mi történt, hitt Jézus Krisztusban, és megdöbbent az Úr tanításán.