Jabarkan Pernikahan dari Aelia Eudoxia

Pada tanggal 17 Januari 395, Theodosius I meninggal karena sembap di Milan. Arcadius menggantikannya di Kekaisaran Romawi Timur dan Honorius di Kekaisaran Romawi Barat. Arcadius secara efektif ditempatkan dibawah kendali Rufinus, Prefek pretorian dari Timur. Rufinus dilaporkan bermaksud untuk menikahkan putrinya dengan Arcadius dan membangun hubungannya sendiri dengan Wangsa Theodosian. Bury menganggap bahwa "sekali ayah mertua Kaisar dia [Rufinus] mungkin berharap untuk menjadi seorang Kaisar sendiri."

Namun, Rufinus terganggu oleh konflik dengan Stilicho, magister militum dari Barat. Pernikahan Eudoxia ke Arcadius diatur oleh Eutropius, salah satu pejabat kasim yang melayani di Istana Agung Konstantinopel. Pernikahan tersebut dilangsungkan pada tanggal 27 April 395, tanpa sepengetahuan atau persetujuan Rufinus. Bagi Eutropius, ini adalah upaya untuk meningkatkan pengaruhnya atas kaisar dan mudah-mudahan menjamin kesetiaan permaisuri baru bagi dirinya sendiri. Rufinus telah menjadi musuh Promotus dan keluarga magister militum yang selamat, termasuk Eudoxia, yang mungkin ingin merusak dirinya. Arcadius sendiri mungkin telah termotivasi dalam menyatakan kehendaknya sendiri atas wali penguasanya. Zosimus melaporkan bahwa Arcadius juga dipengaruhi oleh kecantikan mempelainya yang luar biasa. Arcadius berusia sekitar delapan belas tahun dan Eudoxia dapat dianggap usia yang setara.