Eudokia fördes bort med sin mor och syster vid vandalkonungen Geiseriks plundring av Rom 455 och förmäldes följande år med dennes son Hunerik. År 471 lyckades hon fly och slog sig ned i Jerusalem.