Acts 13:1-4 ESV
Now there were in the church at Antioch prophets and teachers, Barnabas, Simeon who was called Niger, Lucius of Cyrene, Manaen a lifelong friend of Herod the tetrarch, and Saul. 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.
So, being sent out by the Holy Spirit, they went down to Seleucia, and from there they sailed to Cyprus.
ESV: English Standard Version 2016