В это время на политической арене происходили важнейшие перестановки. На императорский престол взошел человек, чье отношение к церквам резко отличалось от отношения его предшественников. Это был Константин — сын Констанция Хлора, кесаря западных земель при Тетрархии. Такому повороту событий предшествовала отставка Диоклетиана и Максимина под давлением Галерия в 305 г. Тогда появилась новая Тетрархия, где августами были Констанций и Галерий, а кесарями — Север и Максимин Дайя, оба друзья Галерия. Сыновья Максимина Августа и Констанция Кесаря, Максенций и Константин, оказались обойдены при разделе власти. Константин, который провел юность в качестве ученика и заложника в восточном суде, переехал к отцу в Йорк и оставался там до его смерти в 306 г. Армия провозгласила Константина императором, что было бунтом против Тетрархии, и он воцарился над Британией, Галлией и Испанией. Максенций при поддержке отца захватил Италию и Африку. Константин тем временем примирился с Тетрархией и породнился с Максимином, взяв в жены его дочь, после чего начал терпеливо наблюдать за Максенцием. Тому удалось отбить атаки Севера (законного правителя) и Галерия, которые попытались свергнуть его в 307 г., но позже, в 310 г., он рассорился с отцом, и тогда Константин впервые вступил в игру. После тайных интриг он принудил Максимина совершить самоубийство, а в 312 г. двинул войска на Италию. На севере полуострова состоялось несколько жестоких сражений, и уже под стенами Вечного Города римская армия была разбита, несмотря на численное превосходство и лучшую оснащенность. Максенций бросился в воды Тибра с Мильвианского моста и утонул, и весь Запад оказался в руках Константина.
Гонения на христиан прекратились благодаря Максенцию и Константину, оба они были веротерпимы. Константин заключил мирное соглашение с Лицинием, правителем Балканских земель, и выдал за него свою сестру. Свадьба состоялась в 313 г. в Милане, и тогда же союзники договорились издать «Миланский эдикт» (см.: Лактанций, «О смерти гонителей Христовой Церкви», 48), где христианство уравнивалось бы в правах с язычеством. Лициний подписал этот указ в том же году — как только победил последнего гонителя (Максимина Дайю) и прибрал к рукам восточные земли. Теперь у христиан появилось право требовать назад свое имущество и гражданские свободы, которых они лишились при Тетрархии. Если позволить людям молиться по–своему, их Божество будет благоволить к императорам, считал Лициний. Константин же пошел дальше. Он начал строить новые церкви и оказывать поддержку верующим в Риме. Сохранились записи о его денежной помощи североафриканским священникам и об освобождении их от налога на собственность. В послании карфагенскому наместнику Анулинию он упоминает «соборную Церковь, над которой стоит Цецилий», а самому Цецилию направляет личное письмо, где намекает на неких «возмутителей спокойствия» (Евсевий, «Церковная история», 10.5 — 10.7). Здесь имелись в виду, конечно, донатисты.
Епископ Римский внушил Константину, что раскольники — малозначительная группа смутьянов, недостойных внимания, однако у Анулиния были другие сведения. Ему вручили увесистый «Перечень обвинений против Цецилия, составленный общиной Майорина», и он переправил его императору (Августин, «Послания», 88.2). К «Перечню» прилагалась письменная просьба епископов Галлии к Константину дать беспристрастную оценку (Оптат, «О расколе донатистов», 1.22). В ней чувствовалось недовольство тем, что государство поддерживает меньшинство (то есть сторонников Цецилия), запятнавшее себя в глазах всего мира. Из других документов ясно, что местные власти ряда городов освобождали от налогов именно священников–донатистов, а цецили–ан облагали податями без всяких поблажек. Константин оказывается вовлеченным не только в обсуждение вопроса о денежной помощи, но и во внутрицерковный спор. Впоследствии донатисты осуждали христианскую империю и отказывались признавать ее, но на данном этапе они жаждут вмешательства августейшего судьи так же, как их противники.
Константин поручает епископу Римскому Мильтиаду созвать судебное заседание и уладить вопрос в присутствии десяти епископов от каждой из сторон (то есть от Цецилия и Майорина), трех галльских епископов (по выбору самого императора) и пятнадцати итальянских (Евсевий, «Церковная история», 10.5.18). Дело решилось в пользу Цецилия, но его противники не успокоились и засыпали Константина петициями.