Barnabas and Saul went all the way to the city of Paphos on the other end of the island, where they met a Jewish man named Bar-Jesus. He practised witchcraft and was a false prophet.