Юлиан попытался реставрировать язычество и сделать его своей опорой. Преследования приверженцев древних римских культов были прекращены. Государство стало восстанавливать храмы и всячески поощрять возвращение к языческой вере, запретив христианам занимать ряд государственных должностей. Но в предыдущие годы традиционным римским культам был нанесён слишком сильный удар — возродить их в прежнем блеске не удалось. Основная масса вновь ринувшихся в язычество людей была весьма далека от какой-либо веры вообще и преследовала сугубо корыстные цели, спеша угодить новому властителю. Чтобы представить себе, каковы были моральные устои нового жречества, достаточно прочесть строки из письма императора Юлиана Арсакию, главному жрецу Галатии:
Со смертью Юлиана, получившего в дальнейшем прозвище Юлиан «Отступник», пресеклась и династия, основанная Констанцием Хлором и его сыном, Константином Первым «Великим»: родственники истребили друг друга, а завершающую точку поставила война.
Между тем борьба между язычеством и христианством продолжалась. Несмотря на отрицательное отношение правивших после Юлиана императоров к язычникам, исповедывание прежней веры в то время ещё допускалось, однако язычество шаг за шагом отступало. Наконец в 382 г. император Грациан приказал вынести из здания сената Алтарь Победы и изъял из своего титула слова
Исповедовать традиционную римскую веру стало ещё тяжелее, чем прежде, но наиболее ярые язычники упорно держались за веру предков. Наконец в 391 г. указом императора Феодосия Первого всякая форма языческого поклонения была строжайше запрещена под страхом самых ужасных наказаний. Гонения, обрушившиеся на язычников, были более последовательными и суровыми, чем предыдущие гонения на христиан, тем не менее, приверженцы прежних культов пытались сопротивляться. В 393 г. исповедование языческих религий вновь разрешил узурпировавший власть в Риме и ставший императором Евгений. И лишь после того, как Феодосий Первый разгромил в 394 г. войска Евгения и казнил его, язычество окончательно и бесповоротно проиграло. Обрушившиеся на язычников репрессии очень скоро привели к практически полному уничтожению языческих культов. Однако в самом христианстве возникло большое количество сект, враждующих между собой ещё более непримиримо, чем с язычниками. Императорским спецслужбам теперь приходилось уже выявлять и еретиков.
Религиозные распри серьёзно подрывали стабильность Римской империи, а положение её и без того было очень сложным.