Три года назад в сенате Константинополя Евтропий заклеймил Стилихона как врага народа, благодаря чему получил возможность на законных основаниях применять разного рода наказания, к примеру перенаправить предназначенные для западных областей поставки зерна из Африки в Константинополь. Стилихон же в ответ припомнил прецедент 330 г., когда Константин признал преимущество решений римского сената над решениями константинопольского. Однако прежде чем Гайне с позором выставили из города, одной из главнейших его задач стало изгнание, а впоследствии – казнь Евтропия. Гайне, который отныне был в бегах, удалось избежать встречи с римским флотом в Геллеспонте и бежать на север, где он попал в руки к одному из союзников Константинополя, Улдину, одному из вождей гуннов – тот обезглавил его и в качестве скорбного дара отправил голову Гайне назад.
Евтропий пожаловал готу Алариху земли в нынешней Албании. С 401 г. Аларих все время пытался расширить свои владения, совершая набеги на территории римлян. Теперь Стилихону приходилось разбираться с беспорядками во всех географических направлениях. Оставшиеся в Британии солдаты, разгневанные потерей войск, отозванных на защиту Рима, избрали собственного лидера, Константина III – он-то и должен был возглавить окончательный выход армии из Британии.