Acts 13:4-6

Complete Jewish Bible

⁴ So these two, after they had been sent out by the Ruach HaKodesh, went down to Seleucia and from there sailed to Cyprus. ⁵ After landing in Salamis, they began proclaiming the word of God in the synagogues, with Yochanan (Mark) as an assistant; ⁶ and thus they made their way throughout the whole island.

They ended up in Paphos, where they found a Jewish sorcerer and pseudo-prophet named Bar-Yeshua.