Aelia Eudoxia

Eudoxia dan Gainas, magister militum baru, dianggap telah memainkan bagian dalam pemecatan semua kantor dan pengeksekusian Eutropius pada tahun 399 - yang berusaha memperluas pengaruh dan kekuasaannya sendiri di istana. Akan tetapi tingkat dan sifat keterlibatannya diperdebatkan. Namun demikian, ia tampaknya telah meningkatkan pengaruh pribadinya setelah pengeksekusian Eutropius. Dia juga melibatkan dirinya dalam masalah hukum, seperti ketika Jenderal Arvazakios menyuapnya agar dia menghindari sidangnya atas tindakannya selama kampanyenya melawan Isauria. Pada tanggal 9 Januari 400, Eudoxia secara resmi diberi gelar Augusta. Dia kemudian bisa memakai Paludamentum ungu yang mewakili peringkat kekaisaran dan digambarkan dalam Mata uang Romawi. Gambar resmi dia dengan cara yang mirip dengan Augustus laki-laki juga beredar. Saudara iparnya Honorius kemudian mengeluh kepada Arcadius tentang mereka mencpaai istananya sendiri.