Acts 13:4-5

So they, being sent by the Holy Ghost, went to Seleucia: and from thence they sailed to Cyprus.

And when they were come to Salamina, they preached the word of God in the synagogues of the Jews. And they had John also in the ministry.