Acts 13:4-5

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.