Acts 13:4-6

Amplified Bible

⁴ So then, being sent out by the Holy Spirit, they went down to Seleucia, and from there they sailed to Cyprus. ⁵ When Barnabas and Saul arrived at Salamis, they began to preach the word of God [proclaiming the message of eternal salvation through faith in Christ] in the synagogues of the Jews; and they also had John [Mark] as their assistant. ⁶ When they had traveled through the entire island [of Cyprus] as far as Paphos, they found a sorcerer, a Jewish false prophet named Bar-Jesus,