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