De reiste fra by til by på hele øya og talte. Til slutt kom de til Pafos. Der møtte de en jødisk trollmann som het Barjesus. Han påsto at han kunne bringe budskap fra Gud.