Acts 13:2–4

While they were worshiping the Lord and fasting, the Holy Spirit said, “Set apart for me Barnabas and Saul for the work to which I have called them.” Then after fasting and praying they laid their hands on them and sent them off.

Barnabas and Saul on Cyprus

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