Gevurot 13:4-6

Orthodox Jewish Bible

⁴ They, then, having been sent out by the Ruach Hakodesh, went down to Seleucia, and from there sailed away to Cyprus.

⁵ Having arrived in Salamis, they were proclaiming the dvar Hashem in the shuls, with Yochanan Markos also as ozer (helper).

⁶ Having passed through the whole island as far as Paphos, they found a certain ish, a magician, a Jewish navi sheker, by name of Bar-Yehoshua,