Acts 13:4-5

So, being sent out by the Holy Spirit, they went down to Seleucia. From there they sailed to Cyprus.

When they were at Salamis, they proclaimed the word of God in the Jewish synagogues. They had also Yochanan as their attendant.