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.