Első férje halálos ágyánál, 1067-ben megesküdött, hogy többé nem megy férjhez, és még a gyaníthatóan trónra pályázó Rómanoszt is elfogatta és száműzette. A trónt öröklő VII. Mihály azonban még fiatal volt, hogy a birodalmat fenyegető külső veszedelmekkel szemben helytálljon, és Eudokia sem érezte magát erre képesnek. Ezért aztán visszavonta esküjét, és feleségül ment Rómanoszhoz, aki valóban elhárította az idegen támadásokat. Házassága nem volt boldog akaratos, folyton háborúskodó férjével. Miután Rómanosz a manzikerti csata (1071) után fogságba esett, Eudokiát lemondatták a trónról fia javára, és zárdába száműzték. 75 éves korában itt is halt meg.
