Acts 13:5
And when they were at Salamis, they preached the word of God in the synagogues of the Jews: and they had also John to their minister. And when they were at Salamis, they preached the word of God in the synagogues of the Jews: and they had also John to their minister.
The verse places Paul and Barnabas, accompanied by John Mark, on their first missionary journey to Cyprus. Their route to the island went through Seleucia and then by ship to Cyprus, arriving first at Salamis. Cyprus was a prepared field for their work, since it had received believers fleeing the persecution after the death of Stephen, men from Cyprus had gone to Antioch preaching about Jesus, and Barnabas himself was from Cyprus. At Salamis they began their work by proclaiming the word of God to the Jews in their synagogues.
The John described as their minister was John Mark, traveling with them as their assistant and companion. Mark himself proposed joining the missionary tour when they visited his mother's home in Jerusalem. His mother was a convert to Christianity whose home in Jerusalem was a welcome refuge and resting place where the disciples rallied from persecution. Mark wanted to devote himself fully to gospel ministry because he felt the favor of God in his own heart, had witnessed the wonderful power attending their ministry and the miracles setting the seal of God upon their work, had seen his mother's faith tested without wavering, had himself preached the Christian faith, and as their companion he rejoiced in the success of their mission.
From Salamis they traveled across Cyprus to Paphos, where the governor sought to hear the gospel. There the sorcerer Elymas tried to turn him from the faith. Paul confronted Elymas empowered by the Holy Spirit, and the governor believed.