Сыновья Феодосия, Аркадий и Гонорий, единогласно были провозглашены императорами 17 января 395 года. Аркадий, которому в это время было 18 лет, царствовал на востоке, его же брат Гонорий, 17-ти лет, управлял западом. Молодой и слабый Аркадий находился весь под влиянием своего фаворита префекта и министра Руфина, управлявшего страной по своему произволу. Фаворит, желая еще более укрепить свою власть, имел намерение выдать свою дочь Марию за императора Аркадия. Но евнух Евтропий, камергер двора, воспользовавшись отъездом Руфина в Антиохию, представил Аркадию Евдоксию Элию, дочь генерала Баутона, девицу редкой красоты. Император Аркадий влюбился в красавицу Евдоксию и пожелал жениться на ней. В день празднования свадьбы Руфин возвратился в Константинополь и, видя необыкновенные приготовления в городе, был уверен, что дело идет о бракосочетании императора с его дочерью Марией. Каково же было удивление Фаворита, когда он узнал, что император женится на дочери генерала Баутона, Евдоксии. Руфин сразу понял, что рушились все его надежды. Молодая императрица при помощи своей необыкновенной красоты и женского кокетства без труда завладела сердцем своего супруга, и новый фаворит явился в лице евнуха Евтропия. Но согласие между императрицей и евнухом Евтропием продолжалось недолго. Евдоксия возненавидела камергера Евтропия и решила от него избавиться. В один прекрасный вечер она бросилась со слезами к своему супругу Аркадию и умоляла его защитить ее от оскорблений евнуха Евтропия. Влюбленный император, ни в чем не отказывавший Евдоксии, тотчас же исполнил ее просьбу и осудил на изгнание своего фаворита. Но евнух обратился к защите константинопольского патриарха Иоанна Кризостема, который скрыл его в церкви Св. Софии. Императрица Евдоксия, при всем своем могуществе, не осмелилась арестовать Евтропия в святом храме. Однако, Евтропий все таки был отправлен в ссылку, затем вскоре был возвращен в Константинополь, где и умер. Патриарх Иоанн Кризостем в эту эпоху был чрезвычайно популярен в Константинополе. С кафедры церкви св. Софии он громил роскошь, греховное поведение женщин, не щадя при этом и самой императрицы Евдоксии. Последняя, разумеется, не могла переносить ничего подобного и решила отправить Кризостема в ссылку, а на место его пригласила александрийского архиепископа Феофила. Но народ восстал против этого распоряжения, убил многих монахов, противников Кризостема, и то же самое сделал бы и с Феофилом, если бы ему не удалось бежать. Между тем, когда все это произошло, в Константинополе случилось землетрясение. Тогда народ окончательно решил, что это есть знак небесного гнева за оскорбление патриарха. Боясь народной ярости, императрица сама просила мужа возвратить патриарха Кризостема. И действительно, с приездом народного любимца все успокоились в городе. Возвращение патриарха было для него настоящим триумфом. Оба берега и европейский и азиатский были роскошно иллюминованы и повсюду толпы народа изъявляли радость прибытия в Константинополь благочестивого патриарха.
Кризостем еще с большим жаром начал громить порок с кафедры церкви св. Софии; он уже без стеснения называл императрицу Евдоксию Иродиадой, которая, танцуя, требует голову Иоанна Крестителя. Подобные оскорбления нельзя было переносить Евдоксии, как императрице и женщине. Снова собрался совет судить патриарха и снова осудил его в ссылку. Но народ опять восстал. Двери храма св. Софии были заперты. Тогда императрица прибегала к другому средству. Она велела поручить взять патриарха варварам, бывшим в союзе. Накануне Пасхи в город явились готы и пошли на приступ церкви; но когда они увидали, что двери храма не поддаются их усилиям, они прибегли к помощи огня. В конце концов, патриарх был взят и, несмотря на ярость народа, вывезен из города. Хотя Кризостем и просил, чтобы его отправили в Антиохию, но его отправили пешком в Тавр; там он оставался три года, потом его перевели в пустыни Понтского округа, где он и скончался 60 лет от роду. Императрица Евдоксия, избавившись от своего сурового обличителя, не стеснялась развлекать себя, как ей хотелось. Она открыто дарила своим вниманием графа Иоанна, и народ прямо называл его любовником Евдоксии. Когда у императрицы родился сын Феодосий, все в один голос кричали, что этот ребенок прижит с графом Иоанном, а не с императором. Тем не менее слабоумный Аркадий не подозревал свою супругу в измене, очень радовался рождению Феодосия и провозгласил его своим наследником, т. е. цезарем. Спустя четыре года, Евдоксия умерла в самом расцвете красоты. Молва приписывала эту преждевременную смерть излишествам, которым предавалась красавица императрица. Ариане оплакивали ее смерть, а католики говорили, что ее Бог наказал за преследование праведника Иоанна Кризостема.