They traveled through the whole island until they came to Paphos. Acts 13:6
City: "At the western end of Cyprus, nearly 100 miles from Salamis. It was the headquarters
Roman rule." (NIV Study Bible, p.1670)
"...seat of the island's (Cyprus) administrative government during the NT period...Paphos was well
known from its temple and cult of a goddess syncretistically identified as the Greek Aphrodite...
The city also had a history of earthquakes, and was virtually destroyed by one in the 4th century
A.D." (Freedman:Volume 5:139-40)
Summary: When Paul and Barnabas arrived in Salamis they
immediately began preaching in the local synagogues. They had traveled as far as
Paphos when they encountered a magician, a Jewish false prophet, named Bar-Jesus.
Bar-Jesus was associated with the proconsul, Sergius Paulus, who summoned
Barnabas and Saul to find out what they were preaching about. Bar-Jesus (also
called Elymas, meaning sorcerer) was opposed to the gospel and tried to keep the
proconsul from believing it. Paul, filled with the Holy Spirit, struck blindness
on the false prophet and as a result, the proconsul believed.