То, что распространение христианства по Средиземноморью было в значительной степени облегчено политикой Константина, не вызывает сомнений. Однако существовали и некоторые ограничения. Одной из проблем, с которой столкнулся имперский "истеблишмент", было появление неортодоксальных фракций, отвергавших никейский компромисс, продиктованный Константином: Монофизиты в Сирии и Египте (в частности, Коптская церковь); ариане среди варварских народов европейского континента - альтернативные церкви, которые, по мнению православных, отрицали равный статус Отца и Сына в Троице. Кроме того, существовало бесчисленное множество мелких групп, таких как маркиониты и донатисты, чья вражда с соседями-христианами коренилась в событиях, произошедших до легализации христианства Константином. Все эти движения также были представлены в Средиземноморье и перемещались по нему, иногда в багаже варварских наемников и захватчиков, иногда с паломниками и беглецами от преследований, когда одна церковь теснила другую в Карфагене, Антиохии или Александрии.
Другой проблемой было сохранение языческих верований. Только один из преемников Константина, колоритный Юлиан, отказался от христианства. Юлиан изучал неоплатоническую философию в Афинах и к тому времени, когда он стал императором в 360 году, отвернулся от христианства. Неприязнь к нему заставила его благосклонно отнестись к просьбам иудеев возобновить жертвоприношения в Иерусалиме и потребовать открытия языческих храмов.16 Он стремился создать языческую "церковь" с собственным первосвященником; это был обратный комплимент христианским епископам, которые показали, как организовать свой собственный культ по всей империи.17 Правление Юлиана было коротким, и в нем преобладали войны с персами на Востоке, но язычество не ушло на дно и не умерло. Только в VI веке, после того как Юстиниан I подавил древние школы и академии в Афинах, изучение философских текстов с языческой точки зрения прекратилось. Язычество" лучше всего понимать не как совокупность верований, а как местные культы, весьма разнообразные, синкретичные, изменчивые, не имеющие ни вероучения, ни богооткровенных текстов18 .18 Эти язычества во множественном числе христианству было трудно победить, несмотря на привлекательность этического кодекса, который предлагало христианство, его акцент на благотворительности и готовность принять в свои ряды "иудея и грека, раба и свободного". На местах христианские культы вмещали в себя языческие элементы, местные боги превращались в христианских святых (восточные святые-воины имеют больше, чем оттенок Геракла). Грань между язычеством и христианством не была резкой, и языческие культы оставались мощной силой среди местных общин на берегах Средиземного моря: они прочно обосновались в Северной Африке и Испании к моменту исламских вторжений, около 700 года.