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

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

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

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

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