За время своего недолгого правления император Юлиан разрешил иудеям снова отстроить храм в Иерусалиме, но землетрясение сорвало их попытки восстановить разрушенное Титом в 70 году. В 363 году, прежде чем Юлиан успел осуществить намечавшиеся гонения на христиан, его настигла внезапная смерть. Верующие торжествовали, а язычники поговаривали о том, что за этой смертью стоят христиане. В последующие пятнадцать лет в Римской империи царила подлинная свобода вероисповедания, которую обеспечили императоры Иовиан, Валентиниан и Вале нт. Рим переживал тогда период национального пробуждения, повлекшего за собой интерес к его древней истории. Самосознание нации, прежде чем его окончательно подавят, обычно на некоторое время обостряется. Значительная часть дошедшей до нас классической римской литературы сохранилась благодаря так называемому «антикварному ренессансу» в Риме, который пришелся на вторую половину IV века. Уже тоща был сформулирован лозунг «Назад к античности!». Возрождение древних обычаев и текстов шло параллельно с распространением христианства и служило противовесом его победам.
Борьба за настоящее происходила в виде борьбы за прошлое. Христиане также пытались навести мосты между эпохой преследований и периодом, когда их вера стала привилегированной имперской религией. Им необходимо было увериться самим и уверить друг друга, что Церковь осталась прежней и в условиях, радикально изменившихся по сравнению с тем временем, которое сплотило их. Точками опоры для новой религиозной культуры стали поклонение святым и реликвиям, церковные праздники и монументальная архитектура. Христианство стремилось — и могло—соперничать с язычеством на всех уровнях. Многие ощущали свою принадлежность к обоим лагерям. Они переходили из одной группировки в другую в зависимости от ситуации, не понимая, что такой выбор по сути дела исключает оба варианта.
Распространившаяся терпимость способствовала тому, что начали набирать силу аскетические и особенно фанатичные секты христиан. Истовые верующие были разочарованы отсутствием гонений со стороны властей. Раньше именно преследования вынуждали набожных отшельников селиться вдали от римской цивилизации, отказывавшей им в свободе совести. Теперь тех, кто мечтал о совершенстве, гнало в безлюдную глушь официальное признание христианства: им хотелось доказать, что они предъявляют большие требования к себе, нежели другие верующие.
В 378 году на Балканы пробились вестготы. После Валента, который пал в борьбе против них, империя перешла к Грациану (его убили в 383 году) и к Феодосию Великому. Император Феодосий был талантливым полководцем и организатором Востока. Он возродил религиозную политику Константина и в 381 году созвал очередной собор в Константинополе, где Никейский Символ Веры был объявлен распространяющимся на все христианство. На соборе Грациана с помощью красноречия и энергичной закулисной поддержки победили епископ Римский Дамас (366–84) и епископ Миланский Амвросий (374–97). Грациана принудили следовать в том же направлении, которое избрал на Востоке император Феодосий. Оба вынашивали планы превращения христианства в главенствующую, если не единственную, религию для всей империи.
Одним из символических событий стала борьба между христианами и римскими сторонниками более традиционных верований, развернувшаяся в 384 году вокруг алтаря богини победы Виктории в здании сената. Отголоски этой полемики можно найти даже в трактате «О граде Божием» (IV, 14 и 17). В конце концов статуя Виктории была, невзирая на ожесточенные протесты, выдворена из сената. Жертвенник был установлен в сенате Юлианом Отступником как символ его отступничества . Но статую и алтарь воспринимали и как реальную божественную защиту империи от вражеских армий. Присутствие богини Виктории было гарантией того, что в решающем сражении Римской империи всегда будет обеспечена победа. Император Грациан настаивал на удалении богини из сената на вечные времена. Римский епископ Даше и миланский епископ Амвросий устно и письменно поддерживали императора.