Acts 13:4-5

On Cyprus 4The two of them, sent on their way by the Holy Spirit, went down to Seleucia and sailed from there to Cyprus.

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