Acts 13:5

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.