Арианските еретици тайно екзекутирали праведния патриарх Павел, а неговата катедра била прехвърлена на еретика Македоний. Опитали се да спечелят на своя страна светиите Маркиан и Мартирий, но усилията им били напразни.
Маркиан и Мартирий били осъдени на смърт. След молитва мъчениците с тиха радост преклонили глави под меча на нечестивите († ок. 355 г.). Светите им тела били благоговейно погребани от православните християни.
По-късно, по нареждане на свети епископ Йоан Златоуст, мощите на светите мъченици били пренесени в специално построен храм. В него вярващите били изцелявани от много болести по молитвите на светците, за слава на Единната Животворяща Троица.
