Письмо Константина к Цельсу включает в себя поразительные элементы. Император претендует не больше и не меньше, как быть авторитетом в вопросах религии, определять настоящую религию и знать правильные формы богослужения. Своими упреками он продолжает древнеримские традиции и представления; в основе он разделяет принципиальные позиции Диоклетиана. К тому же Константин довел конфликт до крайности. Ввиду внутриполитических событий на Балканах он не смог сам отправиться в Африку, однако римские власти Северной Африки применили свои полномочия против донатистов, что привело к еще большим беспорядкам. Донатистские церкви были закрыты, епископы изгнаны, созданы мученики, которые придали движению еще большее воодушевление. Первый раз здесь был применен инструмент преследования со стороны Римского государства во имя католической церкви, впрочем, безуспешно.
Смена курса Константина в 321 г.н.э. была обусловлена предстоящей борьбой с Лицинием. Неожиданно он решился на толерантность по отношению к донатистской церкви и даже на то, что позволил вернуться изгнанным епископам. В послании ко всем епископам Африки и прихожанам католической церкви новый курс был обоснован так: «К чему обязывает вера, на что способно благоразумие и что может сделать чистота, я, как вы знаете, попытался сделать в своей службе человечеству. Поэтому по нашим законам мир священного братства, милость которого Бог вложил в сердца своих рабов, должен всегда сохраняться благодаря всеобщему согласию. Но так как наше намерение не может проникнуть в некоторые головы и одолеть упорно липнувшие преступления, которые до сих пор успешно защищали свою злонамеренность, мы должны следить за народом, чтобы он благодаря милосердию всевышнего Бога, от них отказался. Ибо от него мы должны ждать спасения, потому что все благие намерения и деяния будут возданы по заслугам» (Оптат Милевский Приложение 9).
Но учреждения донатистов не дремали. Еще в 330 г.н.э. Константин должен был смириться с тем, что донатисты завладели им самим созданной базиликой в Константине, столице Нумидии, и утешил католических епископов тем, что прикажет построить им еще более прекрасную новую базилику. Благодаря своему триумфу над противниками, а также над Римским государством донатисты получили долго не умирающую традицию. Не случайно, что позже именно в их рядах вмешательство императора в церковные вопросы было решительным образом отвергнуто, как это отражено в гордом вопросе Доната: «Что общего имеет император с церковью?» Движение донатистов укрепилось не в последнюю очередь потому, что в него влились древние североафриканские традиции, а позже к нему присоединились группы циркумцеллионов, странствующих монахов-еретиков. Даже Августину не удалось интегрировать это движение; донатизм пережил и гонения вандалов и прекратил свое существование только после завоевания Северной Африки исламом.
Менее сенсационным, чем вмешательство в донатистский спор, был целый ряд мер, которыми Константин поддержал и укрепил христианскую церковь. Так, например, он признал давно существующую на практике третейскую юрисдикцию епископов и разрешил завещательные распоряжения в пользу церкви. Освобождение рабов в упрощенной юридической форме он тоже объявил законным, если оно происходило в присутствии епископа в церкви. Эта христианофильская политика Константина оживилась во время борьбы с Лицинием. Вне всяких сомнений, император увидел в исходе сражения Божий суд.
Опубликованные тогда произведения Лактанция и Евсевия позволяют узнать духовный и религиозный фон духовного развития Константина. Л.Целий Фирмиан Лактанций родился в Африке около 260 г.н.э. и приблизительно через 30 лет был послан Диоклетианом в качестве оратора в Никомедию, где он, вероятно, встретился с Константином. В начале 4 в.н.э., перейдя в христианство, он прекратил свою ораторскую деятельность и посвятил себя литературному творчеству. В 313 г.н.э. он был вызван в Трир, чтобы стать воспитателем старшего сына Константина Криспа. Благодаря прекрасным стилистическим качествам своих произведений он позже был назван христианским Цицероном. Лактанций в своем творчестве сумел объединить древнеримские и позднеантичные представления с христианскими и ветхозаветными ценностями.
В своей знаменитой вышедшей в 316 г.н.э. монографии о видах смерти гонителей он представил историю преследований христиан с точки зрения Божьего суда над гонителями, это произведение Якоб Буркхардт считал «трактатом зловещего фанатизма». Написанное до этого и посвященное Константину теологическое произведение Лактанция «Божественные наставления» в семи книгах преследовало цель ознакомить образованных римлян с учением и моральными ценностями христианства.