На Соборе была зачитана переписка между Киприаном и епископом Юбаяном, в ходе которой последний соглашался с мнением Карфагенского епископа о недействительности крещения, совершённого еретиками. Киприан призвал присутствовавших епископов высказать своё отношение к данной проблеме. Все епископы заявили, что еретическое крещение недействительно, и что приходящих в церковь из ереси следует крестить заново. Полемика между африканскими православными епископами и епископом Рима не получила продолжения, т.к. Стефан скончался в августе 257 г., а Киприан был казнён в 258 г. в соответствии с рескриптом императора Валериана против христианского духовенства. О Соборах, которые могли состояться в период после гибели Киприана и до середины IV в., сведений нет. После оформления донатистского раскола в связи со спорным избранием на Карфагенскую кафедру Цецилиана (311 г.) епископы из Африки участвовали в Соборах в Риме (313 г.) и в Арелате (ныне Арль; 314 г.), которые решали вопрос о донатистах. Карфагенский епископ Грат присутствовал на Соборе в Сардике (343 г.). В 347 г. император Констант I издал указ против донатистов, императорские посланники осуществили аресты и высылку донатистского духовенства, конфисковали церковное имущество. Православные епископы провели ряд провинциальных Соборов для подготовки воссоединения донатистов с церковью. О воссоединении было объявлено на Соборе, созванном в Карфагене Гратом (вероятно, в 348 или 349 г.). Участники Собора приняли 14 правил. Против донатистов направлены запрещения повторно крестить еретиков и схизматиков и почитать как мучеников христиан, которые спровоцировали свою гибель. Были приняты меры по укреплению дисциплины духовенства: о соблюдении целомудрия клириками, о запрещении рукополагать или принимать в общение клириков и мирян из другой епархии без письменного разрешения епископа. Другие постановления посвящены предотвращению конфликтов между епископами, запрещению клирикам принимать мирские гражданско-правовые обязательства и проч. Собор, созванный Гратом, иногда именуется первым Карфагенским собором, его постановления сохранились в том числе в составе «Испанского собрания» (Collectio Hispana). Гонения на донатистов, начатые императором Константом, прекратились после отмены императором Юлианом Отступником репрессивного религиозного законодательства своих предшественников изданием «Эдикта о терпимости» (362 г.), разрешавшего восстановление языческих храмов и возвращение изгнанных христианских епископов. Вернувшиеся из ссылки донатистские епископы стали восстанавливать свои общины, тогда как православная церковь находилась в тяжёлом положении. Следующий Собор, о котором сохранились сведения, был созван Карфагенским епископом Генефлием, заседания состоялись 16 июня 390 г. в так называемой возвращённой базилике (in basilica perpetua restituta). При открытии Собора Генефлий зачитал краткое изложение православного учения о Троице. Собором приняты постановление, предписывающее женатым епископам, пресвитерам и диаконам воздерживаться от супружеских отношений и ряд постановлений, запрещающих учреждать новые епископские кафедры, принимать в общение тех, кто в другой епархии был подвергнут отлучению, вмешиваться в дела чужих епархий, совершать епископские рукоположения без ведома митрополита (примаса провинции).