They went across the whole island to Paphos where they met a magician named Bar-Jesus. He was a false prophet