La tradición dice que Marcos evangelizó como Obispo de Alejandría, en Egipto, donde realizó varios milagros y estableció una iglesia y su famosa escuela cristiana, nombrando un obispo, tres presbíteros y siete diáconos y murió allá como mártir el lunes de Pascua 25 de abril del año 68 (o en el 64 según algunas fuentes).