Αφού διέσχισαν το νησί, έφτασαν στην Πάφο. Εκεί βρήκαν κάποιον μάγο και ψευδοπροφήτη Ιουδαίο, που λεγόταν Βαριησούς.