Les Benou Abdeloued constituent une branche de la tribu berbère des Zenata qui, suite à l'invasion des Hilali, se sont déplacés vers la région occidentale de l'Algérie. Pendant un siècle, ils ont mené une existence nomade dans les pâturages situés au sud du district d'Oran. Au cours de cette période, ils ont prêté serment d'allégeance aux monothéistes et ont apporté une aide inestimable à la sauvegarde de ces terres contre leurs ennemis. Les Almohades, quant à eux, leur ont permis de s'installer sur le territoire d'Oran et de Tlemcen. Au fil des ans, les Benou Abdeloued ont réussi à développer ces régions et à en devenir les propriétaires. En s'associant avec le clan des Benou Yafran, les nouveaux venus ont consolidé leur pouvoir, bénéficiant du soutien des Almohades qui leur ont conféré une grande réputation. Par la suite, les princes de Benou Abdeloued se sont substitués aux Almohades jusqu'à ce que bin Zayan prenne le relais en l'an 633 AH / 1236 AD, lorsqu'il devient roi d'Ighmarasen.

La dynastie Rustamid a été établie aux mains d'Abderrahman ibn Rostom après avoir fui Kairouan suite à l'entrée des soldats abbassides au Maghreb. Suite à l'assassinat de Samh ibn al-A'ala par les forces abbassides, Ibn Rustam se dirigea vers le Maghreb moyen. Après son arrivée, un groupe d'érudits de tous les états du Maghreb se rendit auprès de lui depuis Tripoli et les montagnes de Nafusa. Abderrahman ibn Rostom fit alors allégeance à (l'Imamat) et prit Tihret comme capitale de sa nouvelle dynastie. Après sa mort, son fils Abdelwahab, continua à régner dans sa dynastie jusqu'à la chute de l'État aux mains de la dynastie fatimide. L'influence de la dynastie des Rustumides s'étendait sur plusieurs régions du Maghreb central, de Tlemcen à l'ouest à Tripoli et aux monts Nafusa à l'est, et à la région de Jerid, et du nord-ouest de la Méditerranée aux oasis du sud de l'Algérie. Le commerce était florissant sous le règne de la dynastie des Rustumides, et des marchés ont été établis dans diverses villes, où l'on pouvait trouver diverses marchandises provenant de l'État ou d'autres pays. Après l'établissement de la dynastie fatimide en Afrique, les armées fatimides s'emparèrent de Tihert. Le dernier souverain de la dynastie des Rustumides, Yakdan Ben Mohamed, a été destitué en 296 AH / 909 AD, et les autres ont fui vers Ouargla, puis vers la vallée du M'zab à Ghardaia, où ils se sont installés.

Le déclin de la dynastie almohade lors de la bataille d'Al Akab, en 609 AH / 1212 AD, par le roi de Castille Alfonso VI en Andalousie, a provoqué le chaos dans les affaires de l'Etat et a fait place à l'émergence de divers soulèvements. Abou Zakaria Yahya al-Hafsi a profité de la faiblesse de l'État almohade, du départ de ses successeurs et de la fragmentation de son pouvoir pour déclarer son indépendance en l'an 627 de l'hégire / 1229 de l'hégire et faire de Tunis la capitale de son État. Les frontières de la dynastie hafside englobaient Tripoli, les diars tunisiens et la province de Constantine, et la loyauté lui était professée en Andalousie. Le règne s'est poursuivi avec les Banou Hafs. Le dernier d'entre eux fut Mohammad ibn al-Hassan, sous le règne duquel l'empire hafside tomba aux mains des Ottomans en l'an 981 AH / 1573 AD, après avoir régné en Afrique pendant environ 354 ans, dont 315 ans dans l'est algérien.

Au 3ème siècle AH, le Maghreb était gouverné par trois émirats distincts qui ont rassemblé des tribus en guerre en entités politiques pour apaiser leurs différends. Ainsi, les gens consacraient leur temps à des efforts économiques et scientifiques. La famine et les épidémies se sont répandues pendant la seconde moitié du 2ème siècle. Le Maghreb a pris conscience des imams chiites à l'Est, ainsi que de la faiblesse politique qui l'a frappé, conséquence de sa partition en mini-dynasties. En outre, degré de sa vulnérabilité économique, résultant des famines et des épidémies qui l'ont frappé. Ubayd Allah Al-Mahdi a subi des pressions et des persécutions de la part des Abbassides, il a donc cherché à se cacher dans les nations du Maghreb loin du califat abbasside, et il a envoyé son prédicateur, Aba Abdullah Al-Hussein bin Ahmed, pour plaider sa cause. Ubayd Allah Al-Mahdi avait suffisamment de compétences religieuses et politiques pour établir la dynastie des Ubayadis parmi les bras de la tribu des Kutama, qui avait un lien avec la position de guerre de ses hommes et la faiblesse des derniers princes Aghlabides Ziyadah Allah, qui a triomphé de lui lors de la bataille d'Arbes en l'an 296 AH / 909 AD.

En l'an 335 de l'hégire / 946 après JC, Abou Yazid al-Kharji, également connu sous le nom de l'Homme à l'âne, se révolte contre le gouvernement chiite fatimide (les Ubayyadides). Al-Mansur Al-Fatimi se rendit donc à Maqra et supplia Ziri bin Munad Al-Sinhaji de l'aider à mettre fin à ce mouvement étranger. Et après la fin de la révolte, Al-Mansur Al-Fatimi honora Ziri bin Mounad et le nomma à la tête de Tihert, Baghaya, Masila, le Zab et Hodna. Ziri bin Manad établit Asher comme capitale de sa dynastie et émet une monnaie en son honneur. Belkin bin Ziri a été nommé émir du Maghreb musulman après l'expulsion des Fatimides du Maghreb vers l'Égypte en 361 AH / 972 AD. La tribu Zenata s'est révoltée contre Badis ibn Al-Mansur pendant son règne en 386 de l'hégire / 996 de notre ère. Il ordonna à son oncle Hammad de mettre fin à la révolte, et en échange, il demanda que le Maghreb moyen lui soit donné. Hammad parvient à réprimer l'insurrection de la tribu Zenata en 395 H / 305 J.-C.. En conséquence, l'État ziride fut divisé en deux parties : la partie orientale, qui comprenait le Bas-Maghreb et sa capitale, Kairouan, et la partie occidentale, qui comprenait le Maghreb central et sa capitale, la Kâala, suivie de Bejaia. Il a fait allégeance au calife abbasside de Bagdad et à la religion sunnite sous le règne d'Al-Moua'iz bin Badis. Il dénonce le roi fatimide d'Égypte et la religion chiite ismaélienne. Il en résulte l'arrivée des Arabes du Croissant au Maghreb. Par la suite, le royaume ziride s'effondre et est victime de la domination normande. Jusqu'à ce qu'Abdelmoumen ben Ali parvienne à libérer les rives du royaume ziride de cette occupation et à le rattacher à ses terres en l'an 555 de l'hégire / 1160 de notre ère, et que le contrôle des Benou Ziri soit aboli des pays du Maghreb.

Le serment d'obéissance de Mohammed ben Abdallah Tumart a été prononcé sous un caroubier en l'an 515 de l'hégire / 1121 de l'ère chrétienne. Les prédicateurs ont proclamé le vœu et les ont avertis des obstacles qu'ils rencontreraient. Malgré cela, ils sont restés patients. En conséquence, il les appela les Almohades et mena de multiples batailles contre la dynastie almoravide avant d'être vaincu à la bataille du lac en l'an 524 de l'hégire / 1130 après J.-C. lors du siège de la capitale almoravide, Marrakech. Les Almohades s'installent alors dans la plaine de Mendess, au cœur du territoire de Zenata, et commencent à prêter allégeance. Maymoune bin Hamdoun se réfugie à Mitja et de là, il écrit avec dévouement et allégeance à Abd al-Mu'min. Les Almohades entrèrent à Tlemcen le 29 Ramadan 539 H / 26 Mars 1145 après J.C., puis sont retournés à Oran et ont pu y entrer le matin de l'Aïd al-Fitr 539 H / 26 Mars 1145 après J.C. Ils ont ensuite pris la ville de Miliana en 544 H / 1149 après J.C., et Abd al-Mu'min a pu entrer dans la ville. En l'an 547 H / février 1152 J.-C., les Almohades ont pu atteindre Pune (Annaba) et ainsi conquérir l'ensemble du territoire algérien.