When they arrived at Salamis, they proclaimed the word of God in the synagogues of the Jews. (They also had John as their assistant.)