Несмотря на однозначную сдержанность и плюралистичность религиозной политики, Константин неоднократно подчеркивал свою общность с христианством. Этот бесцеремонный политик с самого начала был вынужден учитывать все факторы динамического политического силового поля и идеологически драпировать свою борьбу зa единоличную власть. Одновременно он позволял христианской стороне втягивать себя во внутрицерковные конфликты и часто свое поведение в подобных спорах ориентировал на политическую своевременность. Это с особой четкостью проявилось в первом внутрицерковном конфликте, с которым он столкнулся, — в донатистском споре.
В донатистском споре с самого начала с личным соперничеством за выбор епископов переплелись глубокие противоречия в общинах Северной Африки, связанные с отношением к традиторам, то есть к тем, кто во время гонений на христиан отдал церковные сосуды и христианские книги. К тому же с этим был связан вопрос, зависит ли действенность церковного официального акта и совершения таинств от непорочности и безупречности епископа, и, наконец, к этому еще примешались претензии многих нумидийских епископов, которые принимали участие в выборах епископа Карфагена. За всем этим стояло непреодолимое противоречие между бескомпромиссной фанатичной церковью мучеников и называемой тогда «католической» церковью, которая снисходительно относилась ко всем равнодушным и даже отрекшимся христианам.
Когда в 311 г.н.э. дьякон Цецилиан был назначен епископом Карфагена, дело дошло до быстро разрастающегося конфликта. Его противники, такие как епископ Феликс Аптонгский, обвинили его в предательстве и втянули в ссору нумидийских епископов. После бесполезных переговоров те со своей стороны назначили епископом Карфагена Майорина; раскол быстро увеличивался и охватил многие общины Северной Африки. Таково было положение вещей, когда Константин принял часть Империи Максенция,
Очевидно, император сразу же принял сторону Цецилиана. Традиция мучеников североафриканской церкви и донатистов с самого начала находилась в противоречии с его стремлением к интеграции, которое осуществлялось за счет компромиссов. В письме к Цецилиану он не только выделяет ему деньги для выплаты «слугам законной и святой католической церкви», но и занимает однозначную позицию в отношении внутрицерковных споров: «Так как я узнал, что некоторые беспокойные люди соблазняют прихожан католической церкви злонамеренным обманом, я устно приказал проконсулу Ануллину и викарию Патрицию уделить соответствующее внимание этому обстоятельству и ни в коем случае не пропускать таких происшествий. Если ты увидишь, что кто-то из этих лиц упорствует в своем безумии, не раздумывая иди к названным чиновникам и делай по этому поводу заявление, чтобы эти люди были призваны к порядку в соответствии с моим устным распоряжением» (Евсевий «История церкви», X, 7, 1—2).
На однозначную позицию Константина в отношении Цецилиана сторонники епископа Майорина ответили на вид очень ловким, а в действительности весьма проблематичным ходом. 15.4.313 г.н.э. они попросили императора передать решение спора галльским епископам. Эдуард Шварц подчеркнул значение этого шага: «Первый раз в истории церкви в качестве высшей инстанции появляется созданный императором синод: это прелюдия Никейского собора» («Император Константин и христианская церковь». Лейпциг, 1936). Константин ответил на эту просьбу и поручил подготовку обсуждения епископу Рима Мильтиаду. Синоды в Риме (октябрь 313 г.н.э.) и Арле (август 314 г.н.э.) занимались этим конфликтом. К единому мнению прийти не удалось, потому что галльские и италийские епископы приняли сторону Цецилиана, а преемник Майорина Донат был отлучен от церкви из-за его обращения с отрекшимися.
Конфликт обострился прежде всего потому, что противники Цецилиана в лице Доната располагали страстным агитатором и предводителем, который объяснял позиции своих сторонников в многочисленных литературных произведениях. По Донату, который разделял теологические соображения Киприана, сторонники этого раскола стали называться донацианами, или донатистами, которые, со своей стороны, называли всех христиан язычниками. Даже посреднические попытки самого Константина, к которому обратились разочарованные результатами синода в Арле донатисты, плодов не принесли. В послании