Мученик Алексий пострадал не один: его память совершается вместе с Иулианом, Маркианом, Иоанном, Иаковом, Димитрием, Фотием, Петром, Леонтием и другими. Все они погибли в 730 году, в самом начале иконоборческих гонений, при императоре Льве Исаврянине.

Началось с указа: иконы предписывалось изъять из храмов и домов и уничтожить. Патриарха Германа, который не согласился с этим, свели с престола и отправили в заточение, а на его место поставили иконоборца Анастасия. В Константинополе над так называемыми «медными» воротами со времён святого царя Константина Великого висел чудотворный образ Спасителя, сделанный из меди. Его тоже приказали снять.

Воин приставил лестницу и полез наверх. Собравшийся народ возмутился: знатная женщина, патрицианка Мария, а за ней и другие бросились к лестнице и оттащили её от стены, чтобы не дать сбросить икону. Лестница рухнула, воин разбился насмерть. Это случилось 19 января 730 года. Вместе с горожанами за икону вступились начальник воинов протоспафарий Григорий и преподобномученица дева Феодосия.

Император ответил казнями. Григорий принял мученическую смерть сразу; людей, чьи имена и число знает один Господь, убили в тот же день. Нескольких знатных горожан — среди них был и Алексий — бросили в темницу, где держали около восьми месяцев и каждый день били по пятьсот раз. Силою Христовой они оставались живы и терпели. Потом по приказу императора им обожгли лица раскалённым железом и отрубили головы. Мария, которая в тюрьме не сидела, узнала о казни и добровольно пошла на смерть вместе с остальными.

Тела мучеников зарыли в Пелагиевой местности, близ храма мученика Феодора, и через сто тридцать девять лет обрели нетленными. Икона этих святых — напоминание о том, что почитание образов в Церкви оплачено кровью: люди шли на смерть за право молиться перед изображением Спасителя.