Después viajaron de ciudad en ciudad por toda la isla hasta que finalmente llegaron a Pafos, donde conocieron a un hechicero judío, un falso profeta llamado Barjesús.