Изменение принадлежности Иллирии за счет восточной части империи было политической целью, о которой Стилихон никогда не забывал, и именно она определила его карьеру после смерти хозяина. Ценность Иллирии была не в доходах, а в людях. С III до VI века лучшие войска в имперскую армию набирались из горных районов Иллирии и Фракии. Может показаться, что раздел, отдающий весь призывной район Востоку, несправедлив по отношению к Западу. Но события показали, что легионов, имевшихся в распоряжении Стилихона, было недостаточно для обороны Запада, поэтому не было ничего необычного в том, что он нацелился на возврат Балканского полуострова под управление западного правительства.
Это было дело, на которое правительство Аркадия вряд ли было готово согласиться, тем более что его возглавлял влиятельный и амбициозный министр Руфин, преторианский префект Востока. Стилихон проявил осторожность и привел с собой несколько собственных западных легионов, а также восточные войска, которые должен был вернуть в Константинополь. В Фессалии он столкнулся лицом к лицу с Аларихом и вестготами, которые добрались туда, совершив опустошительный марш из окрестностей Константинополя. Он как раз готовился нанести удар, когда от Аркадия прибыли гонцы с приказом выслать вперед восточные войска, а самому вернуться в Италию. Стилихон подчинился, тем самым пожертвовав Грецией. Нет сомнений, что он мог бы с легкостью разбить противника и обезвредить Алариха. Но он отправил войска Аркадия в Константинополь под командованием командира-гота по имени Гаинас. Мы не можем сказать, пришел ли Стилихон к какому бы то ни было пониманию с Аларихом, но он определенно нашел взаимопонимание с Гаинасом. Когда этот командир и его армия подошли к Константинополю, Аркадий выехал им навстречу, пожелав увидеть свои войска в нескольких милях от города. Его сопровождал префект Руфин. Солдаты
Гаинаса убили Руфина, и нет никакого сомнения, что заговор был составлен Стилихоном и Гаинасом. Стилихон даже не счел необходимым отрицать свою причастность к делу. После падения Руфина самым влиятельным министром в Константинополе стал евнух по имени Евтропиус, ранее бывший императорским казначеем.
Все это происходило в конце 395 года. Тем временем Аларих и его войско двинулись на юг в Грецию. Они заняли Пирей и Афинский порт, но сами Афины не тронули. Они разграбили великий храм в Элевсине,