И Феодосий покорился. Его поведение в ситуации с убийством Боферика было совершенно нехарактерным. Почти наверняка дело обстояло так, что военное окружение Феодосия сумело убедить его в необходимости жестких мер. По-видимому, душа императора испытала огромное облегчение, когда он, одетый во власяницу, с непокрытой головой, покорно явился в миланский храм, дабы испросить прощения. То был поворотный момент в истории христианства – впервые церковник имел смелость возвысить духовную власть над светской и впервые христианский правитель публично согласился с этим.
В начале 391 г. оба императора покинули Милан: Феодосий – для того чтобы вернуться в Константинополь; Валентиниан – дабы утвердить свою власть в Галлии, где правил в его отсутствие комит Арбогаст. Однако по прибытии во Вьенн Валентиниан понял, что Арбогаст не имел намерения передавать ему бразды правления. Полный решимости отстоять свою власть, молодой август вручил комиту письменное распоряжение, в котором содержалось требование его немедленного ухода с должности. Арбогаст на мгновение взглянул на Валентиниана и потом медленно и с презрением порвал его указ в клочки. Это означало объявление войны, и несколько дней спустя, 15 мая 392 г., молодой император, которому только что исполнился двадцать один год, был найден мертвым в своих покоях.
Арбогаст, будучи язычником, не мог сам претендовать на диадему, но его вполне удовлетворяла роль теневого лидера и он решил сделать августом своего приспешника Евгения, христианина средних лет. К Феодосию были направлены послы с соответствующим предложением, но император, дав уклончивый ответ, начал готовиться к войне против Арбогаста. Эта подготовка продолжалась на протяжении всего 393 г., и за это время Арбогасту удалось, несмотря на сильное сопротивление со стороны Амвросия, добиться того, чтобы его протеже был признан в Италии. Главной опорой Арбогасту служила его старая гвардия, состоявшая из язычников. Она была рада приветствовать императора, который нисколько не возражал против восстановления древних жертвенников. К середине года Рим стал свидетелем полномасштабного возрождения язычества. Небо было туманным от дыма бесконечных жертвоприношений, во время которых старые авгуры не спускали глаз с внутренностей дымящихся жертв.
Когда в начале лета 394 г. Феодосий выступил с войском против претендента-выскочки, он осознавал, что борется не только за соблюдение законов империи, но также и за христианскую веру. Император хорошо подготовился к сражению: помимо римских легионеров в его армии было около 20 000 готов – многие из них под командованием своих племенных вождей, в числе которых находился и молодой командир по имени Аларих. Своим заместителем Феодосий назначил вандала Стилихона, который недавно женился на его племяннице Серене. Император отдавал команды бодрым голосом, но на сердце у него было тяжело: только что его любимая жена Галла умерла при родах.
Два войска встретились 5 сентября чуть севернее Триеста. Во время битвы разыгралась пыльная буря, сопровождавшаяся ветрами ураганной силы. Войску Феодосия эти ветры дули в спину, а солдатам Арбогаста – в лицо, и пыль забивала им глаза. Все кончилось тем, что Евгений был обезглавлен; Арбогаст сумел бежать, но после нескольких дней скитаний, измученный невзгодами, бросился на меч.
Феодосию пришло время подумать о наследовании престола. Валентиниан умер бездетным, и Феодосий решил разделить империю между двумя своими сыновьями, отдав старшему, Аркадию, Восток, а младшему, Гонорию, – Запад. Оба находились в Константинополе, и Гонорий был вызван в Милан, но приехать не успел: 17 января 395 г. на пятидесятом году жизни Феодосий умер.