They traveled all across the island until they came to Paphos. There they met a Jew named Bar-Jesus. He was an evil magician and a false prophet.