Сразу после поминок Константин с матерью — принявшей, по его настоянию, крещение — совершили покаянное путешествие в Палестину. Константин повелел убрать все строения с мест, связанных с рождением, распятием и воскрешением Христа. В ходе расчистки обнаружился обломок креста с надписью: «Иисус из Назарета, царь Иудейский». Действительно ли это был тот самый крест или ловкая подделка, не известно. Во всяком случае, Елена и ее окружение восприняли находку как священную реликвию. Крест отреставрировали и водрузили на месте будущего храма Святого Гроба Господня в Иерусалиме.
Не только резкая перемена взглядов императора Константина отразилась на судьбе христианства. Не менее значимым оказалось и его решение перенести столицу. К тому времени стало ясно: Рим как официальный центр государства занимает весьма неудачное стратегическое положение, поскольку наиболее уязвимые, но перспективные провинции располагаются далеко на востоке. Зато на роль столицы прекрасно подходит город Византий, расположенный на европейском берегу пролива Босфор, возле бухты Золотой Рог. В 324 году, через три недели после победы над Лицинием, очередным претендентом на римскую корону, Константин основал «новый Рим». Город, уже значительно отстроенный по приказу императора Септимия Севера, быстро вырос более чем в три раза, украсился великолепными зданиями: императорским дворцом, общественными банями и залами, на улицах появилось множество статуй, привезенных из других городов. В качестве поощрения переселенцам предоставлялись все гражданские права и бесплатный хлеб; в отношении язычников и иудеев проводилась политика терпимости.
Названный в честь основателя Константинополем, город превратился в истинный оплот религии, избранной императором. Здесь было возведено немало пышных христианских храмов. А в 381 году Константинополь стал резиденцией нового патриарха. Именно в Византии — в Константинополе или в соседних городах Никее и Халкедоне — происходили первые Вселенские соборы.
Однако христианство еще не окончательно утвердилось. При Юлиане, племяннике Константина, получившем прозвище Отступник, снова расцвело язычество и христианская церковь опять подверглась гонениям. Одной из мер, направленных на борьбу с христианами, которых Юлиан называл «галилеянами», стал приказ восстановить Иерусалимский храм. Однако стихийные бедствия препятствовали работам (христиане восприняли это как Божью кару), а после смерти императора в 363 году строительство и вовсе прекратилось.
Юлиан оказался последним императором-язычником. Сменивший его Иовиан восстановил то привилегированное положение церкви, которое она имела при Константине. К язычеству начали относиться так же нетерпимо, как в свое время к христианству. Уже при сыне Константина, Констанции, языческие храмы были закрыты и жертвы языческим богам запрещены под страхом смертной казни. Теперь запрет касался всего языческого культа и языческие обряды отправлялись только втайне — часто под видом карнавала или сезонного праздника.
Нетерпимость проявлялась и в отношении иудеев. За то, что они поддерживали гонения на христиан, особенно при Юлиане Отступнике, официальные власти жестоко преследовали их. Император Феодосий — фактически последний, кто владел единой Римской империей, — издал серию указов, запрещающих любое, публичное и частное, отправление языческих культов. Власти и церковь боролись не только с язычниками — ортодоксальные епископы преследовали всех, кто не разделял символ веры, принятый на Никейском соборе. В 388 году христианские фанатики сожгли синагогу в городе Каллиникий на реке Евфрат. Вначале Феодосий приказал восстановить ее за счет христианской общины, но натолкнулся на яростный отпор миланского архиепископа Амвросия. «Что важнее, — спросил он императора, — показное послушание или защита религиозных принципов?» Два года спустя христианские иерархи вновь продемонстрировали, кто в действительности правит страной. Феодосий, приказавший наказать зачинщиков кровавой резни в греческом городе Фессалоники, был осужден церковным советом (по инициативе того же Амвросия) и публично отменил свой приказ.
Так миланский архиепископ Амвросий наглядно показал, что не только Рим стал христианским, но и само христианство органично вошло в кровь и плоть Римской империи, задействовав ее административную систему и законодательство. Амвросий родился в семье римского префекта и входил в сословие сенаторов. Хотя имя он носил христианское, но крещеным еще не был. В начале карьеры он получил образование в Риме и некоторое время служил гражданским чиновником. В 371 году его назначили губернатором двух итальянских провинций — Эмилии и Лигурии, центром которых являлся Милан. В 373 году, участвуя в дискуссиях на епископальных выборах, он завоевал такую популярность, что неожиданно для себя выиграл выборы. 24 ноября он принял крещение, а 1 декабря был посвящен в духовный сан епископа.