Al morir su padre el 21 de mayo de 1067, Eudoxia asumió la regencia del Imperio.