В 830 г. мачеха Феофила Ефросинья объявила смотр невест для императора. В Константинополь съехались красавицы со всей империи. Среди них умом и красотой выделялись две, Кассия и Феодора, обе - дочери знатных родителей. Василевсу очень понравилась Кассия, и он уже подошел к ней с яблоком, которое предназначалось избраннице. Но Кассия, по словам Георгия Амартола, «уязвила сердце его словом», и яблоко досталось пафлагонянке Феодоре.
  После кончины мужа Феодора была объявлена императрицей-регентшей при четырехлетнем сыне Михаиле III.
  Используя содействие константинопольской знати, она немедленно организовала подготовку к восстановлению иконопочитания. Одним из первых пострадал Лев Математик, лишившийся в год смерти своего покровителя Феофила поста митрополита Фессалоники. 4 марта 843 г. в Константинополе состоялся церковный собор. Патриарх Иоанн Грамматик был отрешен от кафедры, его место занял хитрый интриган Мефодий. 11 марта собор объявил о полном торжестве иконопочитания.
  От мягкого отношения к еретикам при императорах-иконоборцах теперь не осталось и следа. Для начала грандиозные репрессии правительство Феодоры применило к павликианам. В области их поселений на востоке страны отправились с карательными экспедициями три военачальника: Аргир, Судал и Дука. Павликиан жгли, топили, прибивали к столбам. Во имя торжества православия погибло до ста тысяч человек - жестокость, доселе неслыханная. Протомандатор стратега Анатолика, некто Карвей, павликианин, увел из-под меча палачей императрицы несколько тысяч своих единоверцев и отдался с ними под покровительство мелитинского эмира. Изгнанники выстроили крепость Тефрику и основали в ней свою колонию, солдаты которой оказались не лучше своих противников, принимая самое деятельное участие в набегах свирепых мусульман на империю.
  Большое влияние на вдовствующую императрицу имел логофет дрома Феоктист - человек грубый, заносчивый и властный. Бездарный военачальник, Феоктист неоднократно проигрывал сражения арабам. После очередного его разгрома в 844 г. Византии пришлось заключить невыгодный мир, и с восточными соседями она не воевала семь лет. Зато с 850 по 852 г. империи пришлось отбиваться от нападений болгарского хана Бориса.
  В 852 г., зная о тяжелом положении халифа ал-Муттавакиля, который с трудом удерживал власть, ромеи совершили удачный рейд в нильскую дельту, разорив Дамиетту.
  Недовольство части столичного нобилитета тиранией Феоктиста вызвало заговор, во главе которого встал брат василисы, честолюбивый и притом небесталанный доместик схол Варда. В начале 856 г. Феоктист был убит, а Феодору вынудили отказаться от регентства. Оставляя трон, она дала отчет синклиту о состоянии государственной казны, где, как выяснилось, были скоплены огромные средства. После отречения Феодоры Варда заставил сестру и четырех незамужних ее дочерей удалиться в монастырь Гастрии.