Acts 13:6
And when they had gone through the isle unto Paphos, they found a certain sorcerer, a false prophet, a Jew, whose name was Barjesus:
More from Acts 13
Now there were in the church that was at Antioch certain prophets and teachers; as Barnabas, and Simeon that was called Niger, and Lucius of Cyrene, and Manaen, which had been brought up with Herod the tetrarch, and Saul.
As they ministered to the Lord, and fasted, the Holy Ghost said, Separate me Barnabas and Saul for the work whereunto I have called them.
And when they had fasted and prayed, and laid their hands on them, they sent them away.
So they, being sent forth by the Holy Ghost, departed unto Seleucia; and from thence they sailed to Cyprus.
And when they were at Salamis, they preached the word of God in the synagogues of the Jews: and they had also John to their minister.