Acts 13:2-6

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.

When they reached Salamis, they began to proclaim the word of God in the synagogues of the Jews; and they also had John as their helper.

When they had gone through the whole island as far as Paphos, they found a magician, a Jewish false prophet whose name was Bar-Jesus,