Därefter reste de från stad till stad på hela ön och predikade. Slutligen kom de till Pafos. Där träffade de en trollkarl, en falsk judisk profet, som hette Barjesus. Han hade slagit sig ner hos landshövdingen Sergius Paulus, en mycket klok och förståndig man. Landshövdingen bjöd hem Barnabas och Saul till sig, för han ville höra Guds ord.