Возвышение Феодосия до положения верховного правителя было, возможно, самым долгосрочным благом, которое Грациан даровал империи. Однако, по иронии судьбы, именно в тот год, когда был заключен окончательный мирный договор с готами, случилось и падение Грациана. Этот молодой человек подавал большие надежды, однако в возрасте 24 лет он уже стал ленив. Что еще опаснее, он больше не пытался скрыть расположение, которое питал к варварам в своей армии (и в особенности к своему высокому светловолосому телохранителю из племени аланов) и открыто выражал им предпочтение перед римскими солдатами. Кризис назрел, когда солдаты внезапно объявили августом одного из военачальников империи, Магна Максима, служившего в Британии. Через несколько дней он высадился в Галлии, где его армия встретилась с армией Грациана у стен Парижа. Вероятно, император одержал бы победу, если бы его мавританская кавалерия внезапно не перешла на сторону противника. Грациан бежал, но его взяли в плен в Лионе, а 25 августа 383 года убили на пиру, где он присутствовал со своими тюремщиками, которые обещали ему безопасность. Феодосий в Константинополе с ужасом принял эту весть, однако тогда он ничего не мог сделать: новый персидский царь Шапур III оставался темной лошадкой, за которой следовало пристально наблюдать, а гунны по-прежнему доставляли беспокойство у северных границ, так что это было неподходящее время для долгой карательной экспедиции. Император неохотно признал узурпатора, как это сделали большинство западных провинций.

Не признала его лишь Италия, где соправитель Грациана император Валентиниан II, которому исполнилось 12 лет, сохранил несколько шаткую власть в Милане. Веселья его жизни явно не добавляли махинации матери Юстины – фанатичной арианки, которая опасалась растущего влияния на ее сына со стороны миланского епископа Амвросия и постоянно интриговала против него. Однако Амвросий платил ей той же монетой, и ему каждый раз удавалось ее перехитрить. К сожалению, пока была жива Юстина, ему так и не удалось убедить Валентиниана принять никейскую веру, и таким образом Магн Максим получил именно тот повод, который ему требовался. В 387 году он перешел через Альпы – якобы для того, чтобы освободить империю от ереси. Юстина и Валентиниан бежали в Фессалоники, где к ним смог присоединиться Феодосий (Юстина теперь была его тещей, поскольку он женился вторым браком на ее дочери Галле), и стали готовиться к войне. В 388 году Феодосий и Валентиниан смогли пройти через горные перевалы в Македонии и Боснии. Военная кампания по большей части оказалась погоней, и Максима наконец вынудили сдаться у Аквилеи. Его доставили к Феодосию, и на миг показалось, что император сохранит ему жизнь, однако солдаты уволокли Максима раньше. Они знали, что Феодосий имеет репутацию мягкого человека, и предпочли не рисковать[14].

Назначив полководца-франка Флавия Арбогаста наместником в Галлии, Феодосий и Валентиниан в 389 году отправились в Рим, прихватив с собой Гонория – четырехлетнего сына Феодосия. Энергичные усилия старшего из императоров по ослаблению влияния язычества вряд ли сделали его любимцем среди сторонников прежнего режима, однако его легкодоступность и обаяние завоевали ему личную популярность, которой больше сотни лет до него не пользовался ни один император. Затем оба августа вернулись в Милан и оставались там весь год, пока длилось противостояние между Феодосием и Амвросием, которым они больше всего (возможно, несправедливо) запомнились потомкам.