Правила с 21 мая 1067 г. до 31 декабря 1067 г.
Ее формальными соправителями были малолетние сыновья Михаил, Андроник и Константин
Самостоятельное правление Евдокии длилось всего полгода. Ее первыми министрами и советниками, в руках которых находилась фактическая власть, оставались Михаил Пселл и Иоанн Дука, как и завещал ее покойный муж.
Тем временем угрожающее положение на границах — от южной Италии, где норманны продолжали захватывать принадлежавшие Византии земли, до востока, подвергавшегося набегам турок-сельджуков, — наконец начало доходить до сознания как высших придворных кругов и духовенства, так и простых жителей столицы. Здесь начали понимать, что власть, находящаяся в руках женщины и гражданских политиков, может привести страну к катастрофе. И хотя Михаил Пселл и Иоанн Дука всеми силами старались удержать бразды правления, сама Евдокия решила, что для спасения государства во главе его должен встать энергичный полководец, пользующийся популярностью и поддержкой армии. Такого же мнения придерживался и патриарх Иоанн Ксифилин, сменивший Лихуда. У императрицы была лишь одна возможность обеспечить мирную и законную передачу власти — нарушить данную мужу клятву и выйти замуж за того, кто соответствует требованиям времени. Выбор пал на одного из военачальников — Романа Диогена. 1 января 1068 года в храме Святой Софии состоялось бракосочетание Романа и Евдокии, и в тот же день он был коронован.