When they arrived at Salamis, they began to proclaim the word of God in the Jewish synagogues. They also had John as a helper.