Nilibot nila ang buong pulo hanggang sa Pafos. Natagpuan nila roon ang isang salamangkerong Judio na nagkukunwaring propeta; Bar-Jesus ang kanyang pangalan.