Inikot nila ang buong isla hanggang sa nakarating sila sa bayan ng Pafos. May nakita sila roon na isang Judiong salamangkero na nagkukunwaring propeta ng Dios. Ang pangalan niya ay Bar Jesus.