Постепенно Грациан потерял авторитет в своих войсках, и когда испанский офицер Магн Максим был провозглашен британской армией императором и завоевал Галлию, Грациан был покинут войсками и убит 15 августа 383 года. Хорошую характеристику Максиму дают двое его подчиненных, Сульпиций Север и Оросий. По их словам, «Максим был решительным и честным человеком, достойным быть августом, если бы он не захватил власть незаконно, что противоречило его собственной воинской присяге на верность». В период описываемых событий Максим удовольствовался победой над галлами в 384 году и был признан Валентинианом II Августом. Даже скорее не им самим, а Феодосием и его матерью Юстиной, которая продолжала править Италией и Иллирией. В 387 году Максим, тем не менее, захватил Италию. Валентиниан и Юстина бежали в Фессалонику и обратились за помощью к Феодосию. В следующем году Феодосий двинулся на запад, разбил войска Максима и убил его самого. Феодосий находился на Западе в течение трех лет, оставив Восток на условное руководство своего старшего сына Аркадия, которого он объявил августом в 383 году, а Валентиниана назначил правителем в Трире. В 391 году Феодосий вернулся в Константинополь, но через год Валентиниан вступил в спор со своим франкским magister militum, Арбогастом, по поводу вступления Арбогаста в должность. Арбогаст устранил его и провозгласил августом magister sernii Евгения. В 394 году Феодосий вновь двинулся на запад, разбил войска Евгения, а его самого убил (6 сентября). Род Валентиниана после этих событий закончился и империя была объединена под правлением Феодосия. Через пять месяцев (17 января 395 г.) Феодосий умер, оставив Аркадия править Востоком, а другого своего сына, Гонория, провозглашенного августом в 393 году — Западом.
В отношении религии Грациан вначале занял нейтральную позицию. Будучи в 378 году единственным императором, он издал закон о религиозной терпимости, но согласился на просьбу папы о предоставлении военной силы для того, чтобы заставить непокорных епископов принять юрисдикцию римской епархии. В следующем году указ о религиозной терпимости был отменен, возможно под влиянием Амвросия, епископа Милана, и было возобновлено гонение на еретиков.
С 374 по 397 год Амвросий играл ведущую роль й в церковных и в государственных делах. Он был сыном преторианского префекта и по существу являлся консулом Эмилии, когда был всенародно избран епископом Милана. Он отличался решительным, если не сказать — деспотичным, характером и эта самоуверенность еще более усиливалась его принадлежностью к сенаторскому сословию (в это время епископы обычно были выходцами из незнатных родов). Он неправомерно вмешивался во все церковные споры на территориях вплоть до Паннонии и даже Дакии и претендовал на то, чтобы диктовать свою политику правительству в делах религии и морали. Когда Феодосий наказал епископа Каллиники в Месопотамии за сожжение еврейской синагоги, Амвросий, применив церковный террор, заставил императора отменить свой указ и вновь, когда Феодосий устроил резню среди населения Фессалоники за самосуд над его magister militum, Бутариком, Амвросий отказался с ним общаться до тех пор, пока тот не принес покаяния. Вполне возможно, что кампания Феодосия против язычества была также вдохновлена Амвросием.
Правление Максима отмечено в основном только процессом над Присциллианом, испанским еретиком, и его последователями. Присциллиан и несколько его сторонников были казнены по обвинению в магии, но на самом деле — за религиозные верования, а всеобщие преследований были отменены только в результате протестов Мартина, епископа Тура.
Юстина, которая была арианкой, заставила своего сына, Валентиниана II, издать закон о провозглашении веры ари-анского православия и потребовала отдать церковь в Милане арианцам. Она вынуждена была тем не менее уступить Амвросию, который организовал пассивное сопротивление католиков.