Having arrived in Salamis, they were proclaiming the dvar Hashem in the shuls, with Yochanan Markos also as ozer (helper).