Отношение к Стилихону изменилось после того, как он, отозвав войска с Рейна для борьбы с очередным захватчиком Радагайсом, не смог быстро среагировать на новое нашествие варваров, которые вторглись в Галлию. Кроме того, в это же время римские войска в Британии одного за другим провозгласили императорами нескольких узурпаторов, один из которых, Константин, переправился через Ла-Манш и захватил Галлию. Позиции Стилихона стали слабеть, что позволило его недоброжелателям начать политическую борьбу против полководца.
Когда после смерти императора Аркадия на престол Восточной части империи вступил Феодосий II, Стилихон надеялся захватить управление Восточной империей и заключил с вождем варваров Аларихом договор, желая сделать его союзником Италии. Этот союз погубил и Стилихона, и Рим. Во главе придворной интриги, прикрывавшейся патриотическим негодованием, встал Олимпий. Стилихона обвинили в дружбе с Аларихом, несмотря на то, что он несколько раз побеждал Алариха на поле боя, и в желании возвести на престол своего сына, Евхерия.
Нельзя сказать, что обвинения против Стилихона были несправедливыми. Он действительно был честолюбивым человеком и всячески старался расширить свое влияние и на Восточную часть империи, за что в Константинополе его уже за 11 лет до его казни объявили врагом государства.