Jabarkan Permaisuri dari Aelia Eudoxia

Dalam dekade antara pernikahannya dan kematiannya, Eudoxia melahirkan lima orang anak yang masih hidup. Sumber kontemporer yang dikenal sebagai pseudo-Martyrius juga melaporkan dua bayi lahir mati. "Pseudo-Martyrius" bermusuhan dengan Eudoxia dan kemungkinan besar adalah Cosmas - pendukung kuat Yohanes Krisostomus dan yang tertarik untuk menghubungkan kelahiran mati dengan hukuman ilahi bagi kedua orang buangan Yohanes. Penulis, Zosimus, juga menuduh bahwa putranya Theodosius secara luas digosipkan sebagai hasil dari perselingkuhannya dengan seorang punggawa (Zosimus juga pada umumnya memusuhi Eudoxia dan keakuratannya karena itu meragukan).

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.

Luas pengaruhnya di masalah istana dan negara telah menjadi bahan perdebatan di kalangan sejarahwan. Philostorgius menganggapnya lebih cerdas daripada suaminya, tetapi mengomentari "arogansi barbar"-nya. Zosimus menganggapnya berkemauan keras tetapi akhirnya dimanipulasi oleh kasim di istana dan para wanita di lingkungannya. Barbarians and Bishops: Army, Church, and State in the Age of Arcadius and Chrysostom (1990) oleh J. W. H. G. Liebeschuetz menganggao pengaruhnya berlebihan dalam sumber-sumber utama sementara The Cambridge Ancient History XIII. The Late Empire A.D. 337-425 (1998) melaporkan dia mendominasi pemerintahan antara tahun 400 dan kematiannya pada tahun 404.

Pada tahun 403, Simplicius, Prefek Konstantinopel, mendirikan sebuah patung yang didedikasikan untuknya pada kolom porphyry dan dasar marmer. Arcadius menamakan kembali kota Selymbria (Silivri) Eudoxiopolis sepertinya, meskipun nama ini tidak bertahan.