In Salamis angekommen, verkündigten sie die Botschaft Gottes in den jüdischen Synagogen der Stadt. Als Helfer hatten sie Johannes Markus dabei.