O imperador Arcádio casa-se com Élia Eudóxia, filha do general franco Flávio Bauto. Ela se torna uma das mais poderosas imperatrizes romanas da Antiguidade Tardia.
Aelia Eudoxia (; grego:; morreu em 6 de outubro de 404) foi uma imperatriz romana consorte por casamento com o imperador romano Arcádio. O casamento foi fonte de alguma controvérsia, pois foi arranjado por Eutrópio, um dos oficiais eunucos da corte, que tentava expandir sua influência. Como imperatriz, ela entrou em conflito com João Crisóstomo, o Patriarca de Constantinopla, que era popular entre as pessoas comuns por suas denúncias de excessos imperiais e clericais. Ela teve cinco filhos, quatro dos quais sobreviveram até a idade adulta, incluindo seu único filho e futuro imperador Teodósio II, mas ela teve duas gestações adicionais que terminaram em abortos ou natimortos e ela morreu como resultado do último.
Flávio Arcádio (em grego: Ἀρκάδιος Arkadios; c. 377 – 1 de maio de 408) foi imperador romano de 383 a 408. Ele era o filho mais velho do Augusto Teodósio I (r. 379–395) e sua primeira esposa Aelia Flaccila, e o irmão de Honório (r. 393–423). Arcádio governou a metade oriental do império a partir de 395, quando seu pai morreu, enquanto Honório governou o oeste. Um governante fraco, seu reinado foi dominado por uma série de ministros poderosos e por sua esposa, Aelia Eudoxia.