Gleich nachdem sie in der Stadt Salamis angekommen waren, verkündeten sie in den Synagogen die Botschaft Gottes. Johannes Markus hatten sie als Gehilfen bei sich.