De dro tvers over øya helt til Pafos. Der støtte de på en jødisk trollmann og falsk profet som het Barjesus. Han holdt til hos guvernøren Sergius Paulus, som var en forstandig mann. Han ba Barnabas og Saulus til seg fordi han ønsket å høre Guds ord. Men Elymas – trollmannen, som navnet hans betyr – motarbeidet dem og forsøkte å få guvernøren bort fra troen…