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:
32-33. Isten ígéreteket tett a mi ősapáinknak.Mi azt az örömhírt mondjuk nektek, hogy ezeket az ígéreteket Isten most nekünk, az ő gyermekeiknek teljesítette be. Még pedig azzal, hogy Jézust a halálból feltámasztotta, ahogyan ez meg van írva a második zsoltárban:»Te vagy az én fiam,ma lettem az édesapád.« Zsolt 2:7
34. Isten valóban feltámasztotta Jézust! Ő már soha többé nem fog meghalni! Erről így szólt Isten:»Nektek fogom beteljesíteni azokat a szent és biztos ígéreteket,amelyeket Dávidnak tettem.« Ézs 55:3
35. Egy másik helyen meg azt mondja:»Nem engeded, hogy szented testea sírban pusztuljon el.« Zsolt 16:10
36. Dávid Isten akarata szerint szolgált, amíg élt. Azután meghalt, eltemették ősei mellé, és teste bizony el is pusztult a sírban.
37. De Jézus, akit Isten feltámasztott a halálból, nem pusztult el a sírban!
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.