Наследник Диоклетиана Максенций освободил христиан, попавших в заточение. Поскольку Мензурий умер, стал вопрос о выборе нового епископа Карфагена. Обычно епископ избирался собранием епископов и священников разных городов Северной Африки. Карфагенский епископ обладал значительным влиянием: он играл главенствующую роль среди христиан нескольких провинций — Нумидии, проконсульской Африки, Триполитании, Мавретании. Поэтому за данный пост завязалась нешуточная борьба. Стать церковным главой Северной Африки мечтали многие влиятельные люди.
Священникам Ботрусу и Целестию, боровшимся с небезызвестным уже нам Цецилианом, удалось обеспечить явку в Карфаген лишь небольшого числа епископов Нумидии. Так они рассчитывали склонить чашу весов в свою пользу, однако должным образом, с соблюдением всех правил, на должность епископа в 311 г. был избран Цецилиан. Рукоположение совершил Феликс, епископ Аптонги. Оппозиция не сдавалась, Ботрус и Целестий отказались признать рукоположение действительным. Для тщательного разбирательства в Карфаген прибыл Секундус; был проведен еще один совет с участием 70 епископов. И вот вам пример того, как происходит церковный раскол, что дает толчок религиозному движению, борющемуся за чистоту Церкви. Важнейшим действующим лицом разыгрывающейся драмы стала одна из самых богатых женщин Карфагена — Луцилла.
Последняя уже давно имела зуб на Цецилиана. Дело в том, что в свое время тот неуважительно отозвался о ее привычке целовать перед получением благословения от священника мощи некоего неканонизированного мученика (как мы уже писали, их в Северной Африке была масса). Луцилла была оскорблена. Эти реликвии, хранившиеся у нее дома, придавали ей особый авторитет среди христиан города и провинции, делали ее, мирянку, чуть ли не равной священнослужителям. Матрона использовала все свое влияние и значительную сумму денег, чтобы епископат признал назначение Цецилиана недействительным по той причине, что рукоположивший его Феликс был «предателем».
Дело даже не в том, что Феликс им не был. Не исключено, что во время гонений он выдал властям священные книги. Но ведь и среди осуждавших его наверняка было немало подобных священников. В данном случае банальное корыстолюбие сыграло куда более важную роль при принятии судьбоносного решения. Формально переданные Луциллой деньги (по современным меркам — около 11000 у.е.) были благотворительным взносом в пользу бедных. Реально же они осели в карманах епископов. И вместо Цецилиана совет выбрал епископом Майоринуса — домашнего священника Луциллы.
Создатели секты объявили своим кредо борьбу за чистоту Церкви, чистоту не только от язычников и «предателей», но и — что гораздо важнее — от всех, кто имел и имеет с ними дело. Отсюда следовала необходимость вторичного крещения для всех, кто в первый раз получил его от таких людей. Сектанты требовали высокой нравственностии, подчеркнуто избегали любых контактов с подобными людьми, а также и с теми, кто был с ними связан, считая общение с ними смертельно опасным для души. Свою церковь они назвали Церковью святых, или Церковью мучеников.
Вскоре многие города Северной Африки уже имели двух епископов: одного подчиняющегося Цецилиану и другого — Майоринусу. В 313 г., как было сказано выше, Константин издает Миланский эдикт, в котором предписывает вернуть храмы христианам, освободить христианских священников от общественных повинностей. Константин в своих указах, направленных на восстановление христианской религии в африканском регионе, рассматривал Цецилиана как официального главу Церкви. Именно ему передается определенная сумма денег на ликвидацию последствий репрессий, и именно он, согласно письменному указанию Константина, имеет право обращаться при необходимости к римским чиновникам для усмирения недовольных.
Через несколько дней после поступления проконсулу указаний императора толпа последователей Майоринуса передает Константину прошение о рассмотрении создавшейся в христианской Церкви Африки ситуации на соборе в Галлии. Во времена Диоклетиана Галлией управлял Констанций Хлор (отец Константина), который был вполне лоялен к христианам. Таким образом, репрессии во вверенной ему части империи не имели столь большого размаха и, следовательно, не было особых причин подозревать клир Галлии в предательстве. Константин пошел навстречу пожеланиям верующих и передал дело папе Мильтиаду, выразив надежду, что тот не допустит раскола в Африканской Церкви. По всей видимости, Константин не хотел осуждения так называемых «предателей». Иначе слишком много преданных его власти, надежных людей пришлось бы убрать со своих постов. Лояльность же сектантов вызывала большие сомнения.