Acts 13:4-5

So they, being sent forth by the Holy Spirit, went down to Seleucia; and from thence they sailed to Cyprus.

And when they were at Salamis, they proclaimed the word of God in the synagogues of the Jews: and they had also John as their attendant.