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