Apostlarna inledde sin uppgift, och tog Markus med sig. De for till Seleucia, och seglade därifrån till Cypern. I Salamis förkunnade de i judarnas synagogor. ”Sedan for de över hela ön ända till Pafos. Där träffade de på en jude som bedrev trolldom, en falsk profet vid namn Barjesus. Han höll till hos landshövdingen Sergius Paulus, som var en förståndig man. Denne kallade till sig Barnabas och Saulus och ville höra Guds ord. Men Elymas, trollkarlen - det är vad hans namn betyder - gick emot dem och försökte hindra landshövdingen från att komma till tro.” {Apostlagärningarna 13:6-8.}