Acts 13:4-5

¶ So they, being sent forth by the Holy Ghost, departed unto Seleucia; and from thence they sailed to Cyprus.

And when they were at Salamis, they preached the word of God in the synagogues of the Jews: and they had also John to their minister.