士坦丁堡的市民和官员们对女皇忠心耿耿，他们一致声援女皇，于1042年4月20日将篡位的皇帝废黜，同时把佐伊女皇和她的妹妹狄奥多拉从女修道院里接回皇宫，姐妹俩共同执政称帝，称“佐伊一世女皇和狄奥多拉女皇”。同一天，姐妹俩下令将废帝米海尔五世的眼睛弄瞎，把他流放到修道院，他于当年的晚些时候死去。佐伊和狄奥多拉共同执政了两个月，直到已经年过六旬的佐伊与她的第三任也是最后一任丈夫君士坦丁结婚，而这第三次婚姻是经过帝国东正教教会允许的（但君士坦丁堡牧首阿历克塞一世本人反对这桩婚事；他没有参加皇帝的婚礼）。这样，君士坦