În timpul ereziei monofizite (care susținea că Hristos nu a avut două firi – umană și divină – ci numai una, divină), Patriarhul a fost surghiunit și apoi ucis, iar ereticii au încercat să-i cumpere de partea lor pe Marcian și Martirie. Cum aceștia refuză, sunt condamnați la moarte, uciși și îngropați la poarta Milandisia.

Sfântul Ioan Gură de Aur va ridica o biserică cu hramul peste moaștele făcătoare de minuni ale acestora.