Acts 13:4-7 Living Bible (TLB)
4 Directed by the Holy Spirit they went to Seleucia and then sailed for Cyprus. 5 There, in the town of Salamis, they went to the Jewish synagogue and preached. (John Mark went with them as their assistant.)
6-7 Afterwards they preached from town to town across the entire island until finally they reached Paphos where they met a Jewish sorcerer, a fake prophet named Bar-Jesus. He had attached himself to the governor, Sergius Paulus, a man of considerable insight and understanding. The governor invited Barnabas and Paul to visit him, for he wanted to hear their message from God.