Kutsal Ruh’un buyruğuyla yola çıkan Barnaba’yla Saul, Selefkiye’ye gittiler, oradan da gemiyle Kıbrıs’a geçtiler. Salamis’e varınca Yahudiler’in havralarında Tanrı’nın sözünü duyurmaya başladılar. Yuhanna’yı da yardımcı olarak yanlarına almışlardı.
Adayı baştan başa geçerek Baf’a geldiler. Orada büyücü ve sahte peygamber Baryeşu adında bir Yahudi’yle karşılaştılar. Baryeşu, Vali Sergius Pavlus’a yakın biriydi. Akıllı bir kişi olan vali, Barnaba’yla Saul’u çağırtıp Tanrı’nın sözünü dinlemek istedi. Ne var ki Baryeşu –büyücü anlamına gelen öbür adıyla Elimas– onlara karşı koyarak valiyi iman etmekten caydırmaya çalıştı. Ama Kutsal Ruh’la dolan Saul, yani Pavlus, gözlerini Elimas’a dikerek, “Ey İblis’in oğlu!” dedi. “Yüreğin her türlü hile ve sahtekârlıkla dolu; doğru olan her şeyin düşmanısın. Rab’bin düz yollarını çarpıtmaktan vazgeçmeyecek misin? İşte şimdi Rab’bin eli sana karşı kalktı. Kör olacaksın, bir süre gün ışığını göremeyeceksin.”
O anda adamın üzerine bir sis, bir karanlık çöktü. Dört dönerek, elinden tutup kendisine yol gösterecek birilerini aramaya başladı. Olanları gören vali, Rab’le ilgili öğretiyi hayranlıkla karşıladı ve iman etti.