From Salamis they traveled west along the Roman roads to the town of Tremithous on the Mesaoria Plain. Since horses were a luxury reserved solely for the wealthy, the military and imperial officials, it is most likely that Barnabas and Paul would have traversed the island on foot, covering between fifteen and twenty miles per day.
It is plausible that they were accompanied by Christian followers who would go ahead to prepare the way for them each night. As was shown over and over in the New Testament, people gathered to to hear about Jesus and his message.
The road system in Roman times connected Tremithous directly with Salamis and Kition. They crossed the Mesaoria Plains and went south.
Ancient Kition was the town where Lazarus had made his home following his forced retreat from Bethany. There, according to Cypriot religious tradition, he was ordained as the city’s first Bishop by Barnabas and Paul on their way across the island.
Each night according to Acts they stopped at private church houses, owned by fellow Christians. There was a large group including deacons, like Timon, who had come to Cyprus to escape persecution after the stoning of Stephen at which Paul was present.
How many knew Paul from that event?
“Each day, with one heart, they regularly went to the Temple, but met in their houses for the breaking of bread; they shared their food gladly and generously; they praised God and were looked up to by everyone. Day by day the Lord added to their community those destined to be saved.”
Paul and Barnabas headed west to Paphos, passed Amathus and then Kourion, both cities perched high on cliffs. Unlike Amathus, which was still at the height of its splendor, Kourion had already started its gradual decline, and was by then not much more than a larger settlement adjacent to the Sanctuary of Apollo, a major cult center of the island.
From here, the ancient road swept inland, crossing the west coast’s craggy rock formations passed Aphrodite’s Rock, ‘birthplace‘ of the goddess, to cover the thirty six mile distance between Kourion and Nea Paphos, which was the seat of the Roman Proconsul.