L'empereur Arcadius épouse Aelia Eudoxia, fille du général franc Flavius Bauto. Elle devient l'une des impératrices romaines les plus puissantes de l'Antiquité tardive.
Aelia Eudoxia (; grec : ; mort le 6 octobre 404) était une épouse impératrice romaine par mariage avec l'empereur romain Arcadius . Le mariage a été la source d'une certaine controverse, car il a été arrangé par Eutrope, l'un des fonctionnaires eunuques de la cour, qui tentait d'étendre son influence. En tant qu'impératrice, elle est entrée en conflit avec Jean Chrysostome, le patriarche de Constantinople, qui était populaire parmi les gens du commun pour ses dénonciations des excès impériaux et cléricaux. Elle a eu cinq enfants, dont quatre ont survécu jusqu'à l'âge adulte, dont son fils unique et futur empereur Théodose II, mais elle a eu deux grossesses supplémentaires qui se sont terminées par des fausses couches ou des mortinaissances et elle est décédée des suites de cette dernière.
Flavius Arcadius (grec : Ἀρκάδιος Arkadios ; c. 377 - 1er mai 408) était empereur romain de 383 à 408. Il était le fils aîné d'Augustus Theodosius I (r. 379-395) et sa première épouse Aelia Flaccilla, et le frère d'Honorius (r. 393–423). Arcadius a gouverné la moitié orientale de l'empire à partir de 395, lorsque leur père est mort, tandis qu'Honorius a gouverné l'ouest. Dirigeant faible, son règne fut dominé par une série de ministres puissants et par sa femme, Aelia Eudoxia.