Алтарь победы, который убрали по приказу Констанца II из дома сената, был возвращен при Юлиане и оставался на том же месте при терпимом Валентиниане I. В 381 году Грациан под влиянием Амвросия отменил языческое звание главного жреца, вновь убрал алтарь победы и конфисковал храмовые фонды вестальских девственниц и др. древних служителей Рима. На следующий год сенат обратился к нему с просьбой отменить это решение, но папа Дамасий выдвинул контрпетицию христианским сенаторам, которые были, как он заявлял, в большинстве, и с моральной поддержки Амвросия Грациан оставил свое решение в силе. В 384 году Симмах, префект города, послал Валентиниану II еще одну петицию, но Амвросий выдвинул опровержение и Валентиниан решил не менять решения своего брата.
В 381–385 гг. Феодосий издал суровые законы против жертвоприношений, в результате чего они были запрещены, хотя молитвы и восхваления сохранились. Никакого общего закона о разрушениях храмов издано не было, но жалобы на разрушения частных храмов или их передачу церквям воспринимались благосклонно и правительство в какой-то степени потворствовало христианским фанатикам, которые без разрешения уничтожали храмы. Во многих городах христиане и язычники вели борьбу. В Апамее был убит епископ Марцелл, рьяный разрушитель храмов, который использовал наемных гладиаторов и римские войска, чтобы подавить сопротивление жителей. В Александрии язычники под предводительством энергичного философа Олимпия захватили храм Сераписа и оттуда совершали набеги на христиан, но после получения императорского указа об уничтожении всех храмов Александрии сопротивление язычников было подавлено.
Не прошло и двух лет со смерти Максима, как в 391 г. Феодосий, проживавший в то время в Милане, формально приказал закрыть все храмы и запретил все виды языческого культа. Можно считать, что этот указ появился под влиянием епископа Милана. Евгений, который был христианином, после некоторых сомнений, подчинился воле сената, восстановил алтарь победы и отдал вестальские земли языческим сенаторам. Языческая аристократия Рима, возглавляемая Никомахом Флавианом, преторианским префектом Италии, объединилась в борьбе за его дело, флавиан и
Арбогаст, magister militum, который также был язычником, хвастались тем, что после поражения Феодосия они превратят церкви в конюшни. Христианские авторы в тревоге издали несколько памфлетов, в которых выразили свой протест против возрождения язычества. Надежды язычников были разбиты, а страхи крестьян окончательно развеяны победой Феодосия.
За два поколения, которые сменились после смерти Константина, значительно увеличилось количество варваров, особенно германцев, занимавших высокие командные посты в армии. Во время правления Грациана большинство magistri militum на Западе были франками и алеманами, а на Востоке при Феодосии количественное соотношение было таково: два гота, вандал, еще два германца и два перса на пять римлян. В императорскую гвардию, scholae, в это время набирали, в основном, солдат из германцев, a comités rei militaris и magistri militum состояли из офицеров гвардии. Германцы были и среди duces, но римлян в этом звании было больше. Так как военная карьера была отделена от гражданской, между военными офицерами, которые были варварами или крестьянами, дослужившимися до этих званий, и гражданскими министрами существовали напряженные отношения.
Среди гражданских министров существовал четко обозначенный контраст между Западом и Востоком. На Западе со времен правления Константина сенаторская аристократия все больше и больше выдвигалась на передний план. Даже при Валентиниане I, который недолюбливал аристократов, благородный Петроний Проб, основатель династии Анициев, в течение многих лет занимал должность преторианского префекта Италии, Африки и Иллирии, а при наследниках Валентиниана он руководил еще тремя префектурами. На Востоке, наоборот, не было старинной аристократии и люди незнатного происхождения — императорские нотариусы, гражданские служащие и барристеры, — могли дослужиться до самых высоких постов. Новая аристократия стала проявляться на Востоке только в конце IV века. Это были сыновья и внуки тех, кто получил должности при Константине и его сыновьях.