После смерти Валента Грациан практически стал единственным правителем государства: маленького Валентиниана II вряд ли стоит принимать в расчет. Это было больше, чем мог выдержать двадцатилетний молодой человек, и потому он начал искать того, кто мог бы разделить с ним бремя правления. Выбор пал на Феодосия, которому в то время было около тридцати трех лет. Его отцом был способный и удачливый военачальник, сумевший установить мир в Британии и затем несправедливо казнённый.

Феодосий решил проблему с восставшими готами не в открытом столкновении (он понимал, что события при Адрианополе не должны повториться вновь), а с помощью дипломатии. Он избавился от противника не уничтожая его напрямую, а вместо этого лавируя между различными фракциями и уговаривая их членов вступать в римскую армию. Кроме того, он согласился позволить им жить к югу от Дуная в качестве союзников Империи, но под властью собственных правителей и по своим законам.

Таким образом, мало-помалу границы утвердились, а в провинциях наступил мир, который, однако, был достигнут дорогой ценой: был создан прецедент, согласно которому внутри границ государства существовали варварские государства. Вдобавок теперь римская армия практически целиком состояла из варваров, и если, согласно современным требованиям, римляне хотели сражаться с помощью кавалерии, то вынуждены были целиком положиться на варварских всадников, которые заняли все высшие военные должности. Только сам император, остававшийся римлянином в том смысле, что происходил из рода людей, родившихся внутри границ Империи, стоял выше их. Если бы страной правил слабый император, то именно германцы оказались бы истинными господами страны, и это время вскоре настало.

Во время правления Грациана и Феодосия Империя окончательно отвернулась от язычества: все больше людей переходило в христианство, и этот процесс нарастал лавинообразно теперь, когда страной правили императоры-христиане. Обращенные язычники ещё мало интересовались новой религией, но их дети уже воспитывались в современном духе. Древней культуре Греции и Рима пришёл конец.

Одним из главных действующих лиц, присутствовавших при кончине язычества, был Амвросий, сын государственного чиновника высокого ранга, родившийся около 340 г. Со временем он также поступил на государственную службу и собирался сделать карьеру на этом поприще, но случайно оказался вовлеченным в конфликт между местными общинами ортодоксальных христиан и ариан, вызванный смертью епископа Миланского и последующими спорами относительно личности его преемника. Амвросий успешно решил дело в пользу ортодоксов и в 374 г. неожиданно сам стал епископом.

В течение IV столетия, когда столицей Западной империи был Медиолан, епископ этого города был самым влиятельным духовным лицом на Западе и совершенно затмил (правда, только на время) своих собратьев. В наибольшей степени это проявлялось в то время, когда должность занимал Амвросий, исключительно бесстрашный и активный священнослужитель. Он имел огромное влияние на Грациана и сумел принудить его отказаться от прежней политики веротерпимости. Теперь вся мощь Империи должна была обрушиться на оставшихся язычников. В 382 г. император отверг титул верховного понтифика, дававший ему право исполнять обязанности верховного жреца языческой части населения государства, и убрал алтарь победы из сената. Амвросию удалось настоять на своем не только в вопросах отношения к язычникам, но и в том, что касалось арианской ереси. В первый раз со времен Вселенского собора в Никее, прошедшего полстолетия назад, императором западной части империи был правоверный христианин, с этого самого времени начался постепенный закат арианства. Делалось все для того, чтобы империя стала свободной от ересей. Тем не менее, Грациан потерял популярность среди населения, поскольку все больше интересовался прелестями власти, а не обязанностями, которые она накладывала на императора. Немедленно нашлись люди, которые очень хотели заменить его на высшем государственном посту. В 383 г. (1136 г. AUC) британские легионы провозгласили императором своего военачальника, Магна Максима, и вторглись в Галлию.

К тому времени Феодосий ещё не закончил усмирять готов на Востоке и не мог распылять свои силы, поэтому ему пришлось признать узурпатора при условии, что тот позволит Валентиниану II, родственнику Грациана, править Италией. Это не было идеальным решением, поскольку Валентиниан во всем подчинялся своей матери, убежденной арианке, а та постаралась сделать все возможное, чтобы укрепить ересь. Когда через несколько лет Максим вторгся в Италию, у Феодосия появился шанс изменить ситуацию к лучшему. К тому времени он вступил в новый брак, взяв в жены Галлу, сестру Валентиниана II и дочь Валентиниана I, и, так сказать, стал членом семьи. Это давало ему моральное право мстить за смерть Грациана. Феодосий заключил очередной невыгодный мир с персами и во главе своей армии отправился в Северную Италию, где в 388 г. разбил Максима и убил его.

Теперь Феодосий правил всей Европой. Он отпраздновал свою победу в Риме и сделал молодого Валентиниана II номинальным правителем Галлии, оставив наблюдать за ним одного из своих полководцев, франка по имени Арбогаст. Тот сумел очистить провинцию от сторонников Максима и занял главенствующее положение в этой части страны. Впервые в истории за спиной номинального главы государства стоял полководец-германец. В течение следующего столетия это стало нормальной ситуацией на западе Империи.

С возрастом Валентиниан становился все более своевольным и проявлял такую тягу к независимости, что в 392 г. (1145 г. AUC) Арбогаст убил его, и императору Феодосию снова пришлось мстить за одного из своих соправителей. Ему вполне удалось это сделать: в 394 г. император разбил франков и снова объединил империю после того, как генерал Арбогаст покончил жизнь самоубийством. В последний раз государством правил один человек. Случай с Арбогастом не заставил Феодосия прекратить использовать германцев на высших постах. Фактически у него просто не было выбора: только армия могла защитить императора, в особенности молодого, а все военачальники этой армии были германцами.

Один из тех офицеров, которым Феодосий доверял больше всего, ближе к концу своего правления носил имя Флавий Стилихон. Согласно принятым историческим данным, он происходил из вандалов, германского племени, нападавшего на владения Империи в недавнем прошлом и в ближайшем будущем собиравшегося повторить свои набеги. Тем не менее, Стилихон был верной опорой императора.

После смерти Валентиниана II, убежденного арианина, и после того, как Феодосий стал править всей Империей, влияние церкви в государстве резко усилилось и процесс преобразования религии пошел быстрым ходом. За заслуги императора на этом поприще благодарные христиане назвали его Феодосием Великим. Одним из примеров подобных заслуг можно считать запрет на проведение Олимпийских игр, который был издан в 394 г. Игры проводились в Греции начиная с 776 г. до н. э., то есть почти двенадцать столетий, и не были восстановлены в течение ещё примерно тысячи пятисот лет. Однако самое известное событие времен правления Феодосия произошло в 390 г., в то время, когда Арбогаст и Валентиниан II ещё правили в Галлии. В тот год офицеры в Фессалониках, городе на северо-востоке Греции, были растерзаны возмущённой толпой в ходе маловажного местного инцидента. В порыве слепой ярости император приказал отдать город на разграбление своим солдатам, и в ходе резни погибло около семи тысяч горожан.

Испуганный этим действием Амвросий, епископ Миланский, запретил Феодосию участвовать во всех церковных ритуалах до тех пор, пока тот не принесет публичное покаяние за свои грехи. Император продержался восемь месяцев, но наконец вынужден был исполнить это требование. Таким образом, был дан первый пример того, как церковь может не только действовать независимо от государства, но и в чем-то быть выше его. Очень показательно, что это произошло именно в Восточной империи, поскольку именно там столетие за столетием церковь все больше и больше влияла на государство.