Among the prophets and teachers of the church at Antioch of Syria were Barnabas, Simeon (called "the black man" ), Lucius (from Cyrene), Manaen (the childhood companion of King Herod Antipas ), and Saul.
One day as these men were worshiping the Lord and fasting, the Holy Spirit said, "Dedicate Barnabas and Saul for the special work I have for them."
So after more fasting and prayer, the men laid their hands on them and sent them on their way.
Sent out by the Holy Spirit, Saul and Barnabas went down to the seaport of Seleucia and then sailed for the island of Cyprus.
There, in the town of Salamis, they went to the Jewish synagogues and preached the word of God. (John Mark went with them as their assistant.)
Afterward they preached from town to town across the entire island until finally they reached Paphos, where they met a Jewish sorcerer, a false prophet named Bar-Jesus.