[3] In the second century, they formed part of the Bavares tribal confederation, which gave a hard time to the Roman power, both in Mauretania Caesarean, then Sitifian after 303, and in Numidia.This political and military opposition did not prevent a certain romanization, at least punctually, thus the creation of the milestone respublica Vahartanensium, probably linked to the need for a road crossing of the massif which is hardly attested until the reign of Hadrian.In the 6th century, during the Byzantine rule, the Kutama are attested by a Christian inscription, where a king of the Ucutumani—the Berber prefix u- is indicating parentage—is said in Latin Dei servus (slave of God).The fact remains that in 757-758 AD, during the capture of Kairouan by the Ibadis, Kutama were among the Kharidjite troops, allied with Abu al-Khattab al-Ma'afiri and Abd al-Rahman ibn Rustam.This area, limited to the west by the country of Zouaoua (Kabylie of Djurdjura, Soummam valley and Bejaia region), extended south to Sétif, Mila, Constantine, Collo and Jijel.This extension suggests that, taking advantage of the weaknesses of the central government, the Kutama had reconstituted under their own name the old Bavares confederation and had extended to the south by reclaiming the fringe of the high plains bordering the southern flank of their mountains (Mila, Sétif regions, etc), an area favorable to the cultivation of the cereals of which their ancestors had been deprived in Roman times.On the way, the Kutama army conquered the Rustamid imamate and drove the Ibadis from Tiaret, who went to take refuge in Sadrata, the capital of Ouargla oasis.[10][11][12][13][14][15] According to the historian Heinz Halm, the early Fatimid state can be likened to a "hegemony of the Kutama", particularly of the four sub-tribes of Jimala, Lahisa, Malusa, and Ijjana.[22][23] Finally, when al-Hakim assumed the reins of government in 1000, he launched a purge of the Fatimid elites, during which Ibn Ammar and many of the other prominent Kutama were executed.