Acts of the Apostles 13

2 One day as these men were worshiping the Lord and fasting, the Holy Spirit said, "Appoint Barnabas and Saul for the special work to which I have called them." 3 So after more fasting and prayer, the men laid their hands on them and sent them on their way.

Paul’s First Missionary Journey

4 So Barnabas and Saul were sent out by the Holy Spirit. They went down to the seaport of Seleucia and then sailed for the island of Cyprus.