Acts 13:4-5

So Barnabas and Saul, sent forth by the Holy Spirit, went down to Seleucia and sailed from there to Cyprus.

When they arrived at Salamis, they proclaimed the word of God in the Jewish synagogues. And John was with them as their helper.