If the religious conflict in Africa had been ignited by betrayal in the reign of Diocletian, it developed in complex and unforeseen ways during the last decades of Constantine's reign and over the remainder of the fourth century. This erratic history was marked by fluctuations between spates of violence and long periods of relatively peaceful coexistence. The back-and-forth shifts were provoked mainly by the changing agenda of emperors, although to a considerable degree the attitudes of the imperial court were deeply implicated in the provocations of the religious parties themselves. In these shifts, the Catholics and the dissidents found themselves variously advantaged or disadvantaged. In the decades after the mid-360s, following the watershed of Julian's reign, the hostile churches settled into a prolonged trench warfare in which each side carefully guarded its own flocks and made few inroads into the membership of the other. Because the written sources covering the period are so sparse, it is possible that this conclusion is too starkly drawn. Through the 370s and the 380s, however, the distinct impression is that each community strengthened its base and that a general balance between the two sides had settled in.

Little is known about the leadership ranks of the Catholics in these years. On the side of the dissidents, there was long-term stability under Parmenian, the bishop of Carthage and Primate of Africa. He had succeeded the great Donatus in the leadership of the dissident church around the year 360, and he remained in this commanding position until the early 390s. The successive long reigns of Donatus and Parmenian provided the dissident church with an enviable firmness at the helm. But Parmenian's three-decade-long tenure as Primate of Africa also had a hidden danger, since episcopal succession always had the potential for dissension and dispute. If there were serious competitors who brought political baggage with them into the struggle for power, the problem was only exacerbated. More tension was likely where the diocese was larger, boasted greater prestige, and had more resources at its command. The contentious election of Augustine as bishop of the diocese of Hippo Regius in 395 is one such reasonably well-documented case. Hippo was an unusually large, wealthy, and important diocese. Augustine's much-disputed choice as co-bishop to the aging and unimpressive Valerius was met with hostility that was only gradually overcome by hard lobbying and persuasion. If such potential for conflict existed at Hippo, it was much greater at Carthage, the pre-eminent see of all Africa. Here the ultimate in the way of material resources and rewards of authority and prestige were at stake with the selection of each new bishop, for the successor was not only chosen from a competitive field of candidates and became bishop of Carthage, he also became Primate of all Africa.