Acts 13:1-4

Now there were prophets and teachers at Antioch, in the church that was there: Barnabas, Simeon who was called Niger, Lucius of Cyrene, Manaen who had been brought up with Herod the tetrarch, and Saul.

While they were serving the Lord and fasting, the Holy Spirit said, “Set Barnabas and Saul apart for Me for the work to which I have called them.”

Then, when they had fasted, prayed, and laid their hands on them, they sent them away.

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