Требование не произносить анафемы на ее покойного мужа и разрешить императора Феофила, уже после его смерти, от грехов, многих привело в замешательство. За всех ответил Патриарх Мефодий, заявив, что просьба императрицы, к сожалению, невыполнима по двум причинам.

«Нам доверены Богом ключи от Неба, и мы в силах отворить его любому, однако тем только, кто живет этой жизнью, а не переселился в иную. Иногда, однако, и переселившимся, но тогда только, когда их грехи невелики и сопровождаются раскаянием. Тех же, кто ушел в иной мир и чей приговор ясен, мы не можем освободить от искупления», – сказал Патриарх.

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

Тогда Константинопольский Собор постановил в течение недели во всех столичных церквях молиться за спасение души покойного императора Феофила.

После Собора Феодора устроила церковное торжество. Оно пришлось на первое воскресенье Великого поста (в 843 году оно выпало на 11 марта).

«…И когда бесчисленное множество народа собралось, приходит и сам царь Михаил со святой и православной матерью своей Феодорой и со всем синклитом… соединившись со святым Патриархом, вместе двинулись от алтаря со святыми иконами и честным крестом и Святым Евангелием и пошли с литией до ворот дворца, так называемых Кентавриевых. И после долгой молитвы и сокрушенного многоплачевного и умиленного взывания „Господи, помилуй“ возвратились во святой храм для совершения Божественной таинственной литургии с великой радостью и торжеством».

С тех пор каждый год в первое воскресенье Великого поста установлено отмечать праздник, получивший название «Торжество Православия».

Продолжатель Феофана приводит интересное свидетельство, какое наказание было придумано в Константинополе иконоборцам: «Благодаря прощению и заступничеству Патриарха перед властителями клеветники сподобились не наказаний и пыток, которые заслужили, а помилования, и в искупление своих грехов должны были лишь ежегодно в праздник Православия шествовать со светильниками от святилища Богоматери во Влахернах до славного Божия храма Мудрости и своими ушами выслушивать, как проклинают их за ненависть к Божиим иконам. Это соблюдалось весьма долго и совершалось ими до конца жизни».

Для самой царицы Феодоры восстановление почитания икон, помимо радости, было связано и с немалыми душевными муками: теперь все вокруг открыто осуждали иконоборческую политику и проклинали ее любимого супруга.

Во время пира по случаю торжества Православия во дворце присутствовало много тех, кто пострадал за иконопочитание, в том числе Феофан из Палестины с братом Феодором. Заметив у них на лбах выжженные буквы, Феодора сильно опечалилась и заметила вслух: «Из-за этих букв поражаюсь я и вашему терпению, и жестокости вашего мучителя». На что Феофан ей ответил: «О надписи этой мы рассудим с мужем твоим и царем на неподкупном суде Божием». Услышав, что к этому злодеянию причастен покойный император и не все хотят его простить, царица Феодора залилась слезами и стала умолять исповедников молиться за ее мужа.

С такой же просьбой императрица обратилась к известному иконописцу Лазарю, пострадавшему во время правления императора Феофила. Известного рисовальщика икон пытали, увечили ему руки, а когда было восстановлено почитание икон, своими изувеченными руками Лазарь создал мозаическую икону Иисуса Христа, которую поместили над воротами Халки – парадного вестибюля Большого дворца в Константинополе. Эту икону все считали чудотворной.