В 313 г. донатисты обратились с апелляцией к проконсулу Ануллину и императору Константину, указывая на то, что избрание Цецилиана производит соблазн и нарушает мир в церкви. Они просили непредвзятого рассмотрения их дела судом епископов Галлии, поскольку эта территория не знала жестоких гонений и не сталкивалась с проблемой традиторов. Их инициатива объяснялась также тем, что в Италии и в большинстве других церквей уже признали Цецилиана. Однако император Константин поначалу решил, что дело можно уладить в Риме. 13 октября 313 г. состоялся Собор в Латеране под председательством папы Мильтиада. В качестве третейских судей на него были приглашены три галльских епископа: Ретиций Августодунский, Матерн из Колонии Агриппины и Марин Арелатский. Прошли три заседания в присутствии Цецилиана и десяти представителей от каждой из враждующих фракций Карфагена. Результатом Собора было подтверждение легитимности избрания Цецилиана и осуждение Доната. Однако донатисты вновь обратились к императору, указывая на допущенные Собором процессуальные ошибки и выражая своё недоверие к председательствовавшему папе Мильтиаду, которого они также считали традитором. Константин созвал новый Собор епископов Запада империи в Арелате 1 августа 314 г., но он лишь подтвердил прежние постановления о законности поставления Цецилиана и осуждении донатистов. Была также признана неправильной практика перекрещивания падших (lapsi), которая была раньше распространена в Карфагене и которую отстаивали донатисты. Император Константин отказал донатистам в дальнейших апелляциях. В Карфагене и в целом в Африке после Соборов значительная часть общин присоединилась к Цецилиану. Однако наиболее радикально настроенные донатисты перешли к агрессивным действиям, что в ряде случаев привело даже к уличным столкновениям в Карфагене. Поэтому в 316 г. император Константин выбрал другой вариант решения конфликта – путём низложения глав обеих партий и поставления на престол в Карфагене компромиссной фигуры. Донат и Цецилиан были вызваны ко двору императора в Северную Италию, а в Карфаген была направлена комиссия из италийских епископов Евномия и Олимпия. Однако последние сразу же были враждебно встречены донатистами и вскоре донесли императору о невозможности примирения и необходимости дальнейшей поддержки партии Цецилиана. 10 ноября 316 г. Константин отправил распоряжение викарию Африки, в котором высказал полное доверие Цецилиану как законному епископу Карфагена, донатистов же повелевал принуждать к общению с ним. Император распорядился также вернуть все церковные здания и храмы официальной церкви Цецилиана, изгнав оттуда донатистов. Викарий Африки Леонтий и комит Африки Урсакий попытались сначала мирно убедить донатистов вернуть захваченные ими здания, но, в конечном счёте, вынуждены были вызвать войска. Эта мера вылилась в кровавые столкновения на улицах Карфагена. В результате был убит один и покалечен другой из находившихся в городе донатистских епископов. Насилие лишь разожгло фанатизм раскольников: пострадавших во время беспорядков собратьев они начали почитать как мучеников наравне с жертвами языческих гонений.