Acts 13:4-5
Paul and Barnabas Preach in Cyprus
13:4 So Barnabas and Saul, sent out by the Holy Spirit, went down to Seleucia, and from there they sailed to Cyprus.
13:5 When they arrived in Salamis, they began to proclaim the word of God in the Jewish synagogues. (Now they also had John as their assistant.)