Cada región del Magreb estaba compuesta de varias tribus, como los Sanhaya, Hawwara, Zenata, Masmuda, Kutama, Awarba o Barghawata, las cuales tenían autonomía territorial y política.