De este matrimonio tuvo dos hijas, Eudoxia y Placidia.

En 455, tras el asesinato de su esposo, fue obligada a casarse con su colaborador Petronio Máximo, quien con toda probabilidad había sido su asesino.

Tras la muerte de Valentiniano, Petronio Máximo obtuvo la dignidad imperial y forzó el matrimonio para fortalecer su posición frente a los partidarios de su antecesor y ante el pueblo.

Según el cronista Malco, "descontenta en Roma y enojada con el tirano Máximo debido al asesinato de su esposo, llamó al vándalo Genserico, rey de África, contra Máximo, quien gobernaba en Roma.

[1]​ Se supone que con ello Eudoxia seguía el ejemplo de su cuñada, Justa Grata Honoria quien había llamado a Atila, rey de los hunos en su ayuda contra un matrimonio no deseado.