In het havenstadje Salamis spraken zij in verschillende synagogen over Jezus Christus. Johannes Marcus was met hen meegegaan om te helpen.