После этой истории в обеих столицах остался осадок взаимного недоверия и подозрительности, и эта трещина с годами лишь углублялась и расширялась. Имели место и тайные происки: поговаривали, что Стилихон финансировал заговоры на берегах Босфора и даже подсылал наемных убийц к Евтропию, который тоже в долгу не оставался. В Константинополе Стилихон официально был объявлен врагом народа, а его частные владения в восточных землях конфискованы.

Планы Евтропия в Африке не осуществились, но что касается азиатских провинций, страдавших от набегов орд гуннов, то там все обернулось иначе. Подозрительный евнух уже успел по тем или иным причинам и под самыми разными предлогами отстранить от дел самых талантливых полководцев, в том числе и знаменитого Тимасия, который был сослан в пустынный египетский оазис, так что пришлось ему самому вести армию в поход. И в этом походе Евтропию сопутствовала удача: в конце 397 и в начале следующего года ему удалось выдавить гуннов в Армению и далее за Кавказ. По возвращении в столицу он был встречен с триумфом. В его честь создавались скульптурные изображения и благодарственные надписи. В феврале 398 года, во многом благодаря влиянию Евтропия, архиепископом Константинополя после смерти Нектария был назначен специально вызванный для этого из Антиохии знаменитый проповедник Иоанн Златоуст.

Евтропий был на вершине славы, влияния, удачи. В том же году он получил от императора титул патриция и был назначен консулом следующего (399) года, став первым (и последним!) евнухом, удостоенным подобной почести.

Разумеется, все это вызвало волну возмущения, которое в Восточной империи не выплескивалось на поверхность, но в Западной проявилось совершенно открыто — там вообще отказались признать назначение Евтропия консулом. Не признали там и кое-какие изданные Аркадием законы, хотя формально империя все еще была единой и Аркадий был в ней старшим августом. Но действительность с каждым годом все более жестоко расправлялась с фикцией, и в последующие годы разногласия лишь углублялись. Уже существовало два государства — старый Рим и новый.

В конце 398 года Константинополь и Халкидон пережили землетрясения, наводнения и пожары, причинившие серьезные разрушения. А весной следующего года из Малой Азии пришли известия о несчастьях иного рода: взбунтовались солдаты-готы, размещенные там на правах военных поселенцев. Непосредственным поводом к бунту якобы послужило то, что их вождь Трибигильд во время своего пребывания в столице не получил никаких даров от Евтропия — всевластного правителя, приближенного к императору. К восстанию присоединились и рабы готского происхождения, а их в этих краях было немало.

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

Однако банды бунтовщиков свернули с дороги на Константинополь и, сея разорение на своем пути по Малой Азии, потянулись на юг. Гайна и Лев шли за ними, не осмеливаясь, однако, вступать в битву, поскольку их собственные солдаты (в основном германцы по происхождению) толпами бежали к Трибигильду. В конце концов, отчаявшись найти защиту, жители Памфилии и Писидии сами взялись за оружие и нанесли готам тяжелое поражение, отбросив оставшихся мятежников на побережье. Окончательно расправиться с ними Гайна отправил Льва, но тот ничего не смог сделать, и даже потерял многих своих солдат, которые сдались в плен Трибигильду. И, наконец, ночью лагерь Льва был атакован, а сам он, спасаясь бегством, утонул в болоте.

Одержавшие победу готы снова повернули на север, а Гайна даже и не пытался дать им бой. Напротив, он даже вступил с ними в переговоры и сообщил в Константинополь, что есть только одна возможность решить конфликт мирным путем — истинный виновник происшедшего, Евтропий, должен быть смещен с занимаемой должности.

В то же самое время в столицу пришло сообщение (как позже выяснилось, не соответствовавшее действительности) о том, что в поход на Константинополь готовятся персы. В этой ситуации Аркадий обратился с просьбой о помощи к Западной империи. Император Гонорий (а в сущности, командовавший всем Стилихон) готов был помочь, но тоже требовал отстранения Евтропия. Это была месть за то, что не так давно, поддерживая Гилдона, Евтропий пытался отобрать у Рима африканские провинции.

Несмотря ни на что, Аркадий все еще колебался, поскольку был искренне привязан к Евтропию. Но тут в дело вмешалась императрица Евдоксия. За четыре года до этих событий именно Евтропий устроил ее брак с Аркадием, стремясь обеспечить себе союзницу в борьбе с Руфином и укрепить свое влияние при дворе. Однако Евдоксия отличалась столь же ненасытной жаждой власти — пользуясь слабостью мужа, она хотела править самостоятельно, и Евтропий стал препятствием на ее пути. Воспользовавшись представившимся случаем, императрица решила окончательно избавиться от евнуха и разыграла перед мужем спектакль: вместе с детьми она, рыдая, явилась в императорские покои и стала жаловаться, что Евтропий грозится вышвырнуть ее из дворца.

Практически в течение одного дня всесильный евнух лишился всех своих титулов, должностей и привилегий. Опасаясь за свою жизнь, он бежал в один из монастырей, рассчитывая найти там приют, хотя совсем недавно сам способствовал принятию закона, запрещавшего монастырям предоставлять убежище. Столичные жители с нескрываемым злорадством воспользовались возможностью покуражиться над утратившим свое величие государственным деятелем (как это бывает всегда и везде!), хотя Евтропий никогда не жалел средств на то, чтобы обеспечить себе их благосклонность, устраивая игры и раздачу всяческих подарков. Волнения начались и среди военных.

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

Префектом претория стал Аврелиан — опытный управленец, враг германцев, ярый сторонник отстранения их от всех влиятельных должностей и в администрации, и прежде всего в армии. Его поддерживали находившийся уже в очень преклонном возрасте Сатурнин, когда-то командовавший войсками во Фракии, а также советник императора — Иоанн, приближенный императрицы (настолько, что их считали любовниками). Сама Евдоксия, хотя и дочь франка, была ярой противницей приема германцев на императорскую службу.