Новым фаворитом Аркадия стал префект Аврелиан. По его совету Элия Евдоксия, до сей боры бывшая только женой императора, получила титул августы, т. е. стала полноправной императрицей. Казалось, что пришла эпоха женского правления в Восточной Римской империи. Однако в самом начале 400 г. уже подзабытый магистр Гайна и остготы Тригибальда соединились в одну армию и двинулись походом на Константинополь, разоряя по пути мирные римские провинции. Когда бунтовщики остановились в предместьях столицы, Гайна направил императору ультиматум: Аркадий обязывался (!) явиться на встречу с магистром и привезти ему головы префекта Аврелиана, комита Иоанна и престарелого генерала Сатурнина.
Император не решился казнить своих приверженцев, но пошёл на компромисс – отдал их с головой Гайне как заложников. При встрече с Аркадием магистр выдвинул требования: его решение относительно судьбы заложников должно быть признано справедливым, самого Гайну назначают главнокомандующим армии Восточной Римской империи, верные ему легионы будут расквартированы в Константинополе.
Поразительно, но Аркадий согласился. Тогда-то императорские придворные поспешили к Иоанну Златоусту с мольбой угомонить варваров. Невзирая на противодействие нескольких офицеров, Иоанн переплыл Босфор и вступил в переговоры с Гайной. Спор был долгим и тяжким, но в конце победитель согласился не убивать заложников. Он только коснулся острым мечом горла каждого, чтобы спасённые помнили, чем они обязаны Златоусту. Всех троих отправили в ссылку, причём имущество их не было конфисковано, и они остались богачами. 35-тысячной войско варваров вступило в столицу.
Теперь фаворитом Аркадия стал Гайна. Императорский двор и августа склонились перед варваром.
Всё бы ничего, но Гайна был арианином-еретиком и потребовал передать арианам одну из центральных константинопольских церквей. Иоанн Златоуст ответил категорическим отказом. Вновь ему пришлось вести длительные переговоры с Гайаной, который и здесь уступил.
Катастрофа случилась в июле 400 г. Гайана решил покинуть Константинополь. Войска он вывел под предлогом военных учений. Поскольку уход был тайным, готы покидали город частями. Когда в столице оставалось тысяч 7 варваров, горожане заперли ворота и устроили кровавую резню остававшихся. Варвары укрылись в церкви, надеясь на защиту Иоанна Златоуста. Но римляне по велению Аркадия разобрали крышу храма и, забросав церковь пытающими головёшками, сожгли всех людей внутри заживо.
Иоанн Златоуст даже не сомневался, что сам император на такое никогда не решился бы, если бы не уговоры августы. Епископ полагал себя навечно опозоренным и стал непримиримым врагом Элии Евдоксии и её окружения.
Гайана больше не вернулся в Константинополь. В декабре того же 400 г. он погиб в битве с гуннами. Вождь гуннов Ульдис велел засолить голову полководца и подарил её императору Аркадию.
Ссыльные вернулись домой в самом начале 401 г. и с распростёртыми объятиями были встречены императорской четой. Комит Иоанн сразу же стал интриговать против своего спасителя Иоанна Златоуста, обвиняя его в сотрудничестве с Гайаной и прочими ставленниками варваров. Поначалу его старания оставались безрезультатными – слишком крепок был авторитет епископа у его паствы.
Вскоре Златоуст вынужден был уехать по церковным делам на целых 100 дней. На время его отсутствия проповедовать в храме Св. Софии назначили епископа Севериана Габальского. А когда Иоанн возвратился, августа и двор были уже уверены, что Севериан проповедует лучше прочих. Воспользовавшись мелкой ссорой между церковниками, Иоанн Златоуст поспешил избавиться от соперника, выслав его прочь из столицы. Да не тут-то было. Евдоксия перехватила Севериана по пути, вернула к себе во дворец. В ближайшую службу по приказу Златоуста перед приехавшей помолиться августой служки захлопнули дверь храма. Евдоксия стерпела, а потом уговорили епископа примириться с Северианом.
Дальше отношения Златоуста и августы только ухудшались. Кризис случился в ходе внутрицерковных разборок. Епископа Иоанна помимо его воли втянули в противостояние с александрийским патриархом Феофилом. Не имея возможности иначе скомпрометировать Иоанна, сторонники патриарха подделали несколько проповедей Иоанна против роскоши так, что создавалось впечатление, будто проповедовал он исключительно против императрицы и кружка придворных дам. Возглавил эту работу епископ Севериан. Он же показал проповеди августе. Обида и гнев наполнили душу женщины. Эллии Евдоксии не стоило большого труда уверить императора, что проповеди на самом деле направлены не против неё, но против самого Аркадия.