Un État maghrébo-andalou a été esquissé à l’époque de l’État omeyyade de Cordoue de 756 à 1031. Il n’a jamais eu de consistance, émietté entre principautés et rivalités tribales, et démantelé par l’intrusion fatimide. Avec les Almoravides, on assiste à un retour en force du malikisme. Les Fatimides ont payé cher d’avoir voulu imposer le chiisme ismaélien contre les fuqahâ’ malikites kairouanais appuyés sur le ressentiment du peuple. Au Maghreb al-Aqçâ, au xie siècle, le pouvoir est morcelé entre tribus berbères et villes, dans la complémentarité ou dans la cognitive dissonance, mais sans heurts majeurs. Les Berbères, de rameau sanhajien — les jabalî(s) Ghumara et Masmûda, les Barghwâta de la plaine atlantique —, s’opposent aux groupes zénètes (Miknasa, Banû Midrar, Banû Ifrân, Maghrawa) des Hautes Plaines qui se sont ralliés au califat de Cordoue contre l’emprise fatimide et zîrîde/hammâdide. Ils sont aussi confrontés à des nomades sanhaja issus du Sahara occidental. Après le reflux kharijite du début du xe siècle, l’idée d’unité est incarnée par le sunnisme malikite, de Kairouan à Cordoue.
Les guerriers almoravides se rattachent au rameau sanhâjien des Lamtûna du Sahara occidental, qui nomadisaient entre les oasis du Maghreb al-Aqçâ méridional et le Niger. Ignorant l’agriculture, avec leurs troupeaux pour seule ressource, ils se nourrissent de produits laitiers et de viande. Au contraire des sociétés périméditerranéennes, ils sont régis par une organisation matrilinéaire de la parenté…