4. 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.
5. Amikor Szalamisz városába értek, a zsidók zsinagógáiba mentek, és hirdették az Isten üzenetét. János is velük volt, mint segítőtárs.
6. Azután bejárták Ciprus szigetét egészen Páfosz városáig. Ott találkoztak egy zsidó származású varázslóval, akit Bar-Jezusnak, görögül Elimásznak hívtak. Ez hamis próféta volt,
7. és igyekezett mindig a kormányzó, Szergiusz Paulusz közelében maradni. A kormányzó, aki nagyon okos ember volt, meghívta Barnabást és Sault, hogy neki is mondják el Isten üzenetét.
8. Ők el is mentek, de Elimász, a varázsló ellenkezett és vitatkozott velük, sőt a helytartót is igyekezett rábeszélni, hogy ne higgyen Jézusban.
9. Ekkor Sault, akit Pálnak is hívtak, betöltötte a Szent Szellem, egyenesen Elimászra nézett, és ezt mondta:
38-39. Testvéreim, kérlek, értsétek meg, azt hirdetjük nektek, hogy Isten Jézus által kínálja fel nektek a bűneitek megbocsátását. És hirdetjük, hogy Jézus az, aki megszabadítja azokat, akik hisznek benne. Igen, megszabadítja őket mindazokból a dolgokból, amikből Mózes Törvénye nem tudott bennünket megszabadítani.
40. De jól vigyázzatok! Nehogy veletek történjen meg, amit a próféták mondtak:
41. »Ti, akik lenézitek a többieket, figyeljetek!Csodálkozzatok, és pusztuljatok el,mert olyan dolgot teszek napjaitokban,amit soha nem hinnétek el!Bizony, nem hinnétek, akárki mondaná!«” Hab 1:5
42. Amikor Pál és Barnabás kimentek a zsinagógából, a nem zsidók kérték őket, hogy a következő szombaton nekik is beszéljenek ezekről.
43. Mikor az emberek hazamentek a zsinagógából, sok zsidó és istenfélő prozelita követte Pált és Barnabást. Ők pedig beszéltek velük, és biztatták őket, hogy továbbra is Isten kegyelmében éljenek.
44. A következő szombaton a városból majdnem mindenki összegyűlt, hogy hallgassa Isten üzenetét.
45. Amikor a zsidók látták, hogy milyen sok nem zsidó jött el, nagyon féltékenyek és irigyek lettek. Káromkodtak, és ellenkeztek Pállal.
46. Ekkor Pál és Barnabás bátran ezt mondták nekik: „Szükséges volt, hogy először nektek mondjuk el Isten üzenetét. De ha ti visszautasítjátok, és nem kell nektek az örök élet, akkor a nem zsidó népekhez fordulunk.
47. Mert ezt parancsolta nekünk az Úr:»Világossággá tetteleka nem zsidó népek számára,hogy a szabadulás útját mutasdminden népnek a Földön.«” Ézs 49:6
48. Amikor ezt a nem zsidók hallották, nagyon megörültek, és dicsérték az Úr beszédét. Akiket Isten kiválasztott az örök életre, hittek az Úr üzenetében.
49. Isten üzenete így sokakhoz eljutott azon a vidéken.
50. A nem hívő zsidók azonban Pál és Barnabás ellen uszították az előkelő és vallásos asszonyokat, és a város vezetőit. Ezek Pál és Barnabás ellen támadtak, és kizavarták őket a városból.