В 376 г. их просьбы были удовлетворены, и Валент дал указания своим представителям на местах обеспечить их пищей и кровом. Увы, его распоряжения оказались проигнорированы, а Лупицин, фракийский князь, своими бесчеловечными действиями поставил переселенцев на грань голодного существования. Фракийские готы, придя в отчаяние, начали боевые действия против римлян; к восставшим присоединились остготы и даже гунны — и таким образом началась полномасштабная война.
Ситуация весной 378 г. становилась все более угрожающей, и Валент во главе войска направился на Балканы. 9 августа 378 г. римляне потерпели разгромное поражение, император был убит стрелой, и вместе с ним погибло две трети римской армии.
Исход войны теперь зависел от Грациана, которому исполнилось только девятнадцать лет. Не имея пока возможности покинуть Запад, он обратился к сыну одного из главных военачальников своего отца и тоже известному полководцу Феодосию, дабы тот усмирил повстанцев. Феодосий в последующие несколько месяцев проявил себя настолько эффективным руководителем, что в январе 379 г. Грациан назначил его соправителем. Расположив штаб-квартиру в Фессалониках, Феодосий сумел наладить доверительную атмосферу в отношениях с готскими племенами, и к лету 380 г. благодаря его спокойной, взвешенной политике они получили наконец возможность обосноваться на своей новой территории. Во Фракии вновь воцарился мир, а 24 ноября Феодосий триумфально вступил в Константинополь. «Теперь, когда раны, полученные во время борьбы, залечены, — заявил придворный оратор Фемистий, — самые храбрые враги Рима станут самыми верными и самыми преданными его друзьями».
Возвышение Феодосия явилось, в сущности, самым значительным и имевшим самые далекие последствия деянием Грациана, совершенным во благо империи. Но по иронии судьбы в тот самый год, когда Феодосием был подписан мирный договор с готами, произошло и низвержение Грациана. Не многие римские императоры демонстрировали большие, чем у него, задатки, но в двадцатичетырехлетнем возрасте он уже начал проявлять признаки лени. Еще более опасным для Грациана было пристрастие, которое он питал к своей личной страже, состоявшей из варваров — высоких белокурых аланов, что немало раздражало римских воинов. В результате, когда его военачальник Магн Клеменс Максим, служивший в Британии, неожиданно провозгласил себя августом, он нашел поддержку в войсках. Через несколько дней после этого самозванец высадился в Галлии и дал бой армии Грациана под Парижем. Император, возможно, и выиграл бы сражение, но его мавританская кавалерия неожиданно отступила. Он бежал, но был схвачен в Лионе и там же 25 августа убит.
Феодосий, воспринявший эти известия с ужасом, собирался расправиться с узурпатором, но не решился покинуть Константинополь. За новым персидским правителем Шапуром III нужен был глаз да глаз, а гунны продолжали создавать проблемы вдоль северной границы империи. В результате Феодосию все же пришлось признать Магна Максима августом. Так же поступило большинство провинций Запада за исключением Италии, на которую распространялась власть соправителя Грациана — двенадцатилетнего Валентиниана II, имевшего резиденцию в Милане. Мать юного августа Юстина, являясь фанатичной арианкой, препятствовала епископу Амвросию Медиоланскому обратить Валентиниана в никейскую веру. Это оказалось удобным предлогом для Максима, который в 387 г. перешел через Альпы, дабы, мол, освободить империю от ереси. Юстина и Валентиниан бежали в Фессалоники, где к ним присоединился Феодосий (он был женат на дочери Юстины Галле) и начал готовиться к войне с Максимом. В июне 388 г. он и Валентиниан совершили переход через горы Македонии и Боснии. Военная кампания продолжалась недолго, и в том же году Максим был пленен в Аквилее. Склонный к проявлению милосердия, Феодосий хотел сохранить ему жизнь, но императору помешали сделать это его собственные воины.