Однако с лета 399 г. Евтропий впал в немилость у императорской четы. Дело в том, что против римлян восстали ранее верные им остготы под водительством вождя Тригибальда. Виновником был евнух, не пожелавший дать им после разгрома гуннов статуса союзников Римского государства.
На подавление мятежа была направлена армия во главе с магистром Гайной. Вместо того, чтобы громить мятежников, Гайна вступил в тайные переговоры с Тригибальдом. В столицу он направил послание с обличением Евтропия и с сообщением, что остготы готовы покориться Аркадию, если евнуха отстранят от власти. Требования Гайны поддержали и константинопольские сенаторы. Даже епископ Иоанн Златоуст отвернулся от благодетеля. Концом всесильного фаворита стала ненароком брошенная им фраза о том, что он может выпроводить Элию Евдоксию из дворца с такой же лёгкостью, с какой устроил её замужество с императором. Доброжелатели немедленно донесли об этом Евдоксии. Женщина подхватила на руки их с Аркадием дочерей и с горестными воплями и жалобами, вся в слезах бросилась в покои мужа. Ярости императора не было предела. Он немедля вызвал к себе Евтропия и разом лишил его всех должностей. Евнух в ужасе бежал прочь, попытавшись скрыться в церкви Святой Софии, у Иоанна Златоуста. Аркадий не захотел осквернять церковные пределы. Несколько дней Евтропий находился под защитой церкви, а затем его сослали на Кипр.
Короткое время казалось, что Иоанн Златоуст стал при Аркадии тем же, кем был для Феодосия I медиоланский епископ Амвросий. Однако Евдоксия не собиралась прощать евнуха. Сторонником её выступил на этот раз новый префект претория Аврелиан. В конце 399 г. Евтрипий был возвращён с Кипра, предан краткому суду по обвинению в ношении лучших, чем императорские, одеяний и обезглавлен.
Св. Иоанн Златоуст проповедует перед августой Евдоксией и кружком придворных дам. Художник Йозеф Венкер. 1880.
Возмущённый Иоанн Златоуст выступил с проповедями, в которых обличил недавних приспешников евнуха, которые разом приветствовали расправу над ним. Досталось от епископа и Элии Евдоксии. С этого времени он стал злейшим врагом для константинопольской аристократии и особенно для упомянутого выше дамского кружка.
Новым фаворитом Аркадия стал префект Аврелиан. По его совету Элия Евдоксия, до сей боры бывшая только женой императора, получила титул августы, т. е. стала полноправной императрицей. Казалось, что пришла эпоха женского правления в Восточной Римской империи. Однако в самом начале 400 г. уже подзабытый магистр Гайна и остготы Тригибальда соединились в одну армию и двинулись походом на Константинополь, разоряя по пути мирные римские провинции. Когда бунтовщики остановились в предместьях столицы, Гайна направил императору ультиматум: Аркадий обязывался (!) явиться на встречу с магистром и привезти ему головы префекта Аврелиана, комита Иоанна и престарелого генерала Сатурнина.
Император не решился казнить своих приверженцев,