Aelia Eudoxia

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.