公元750年左右，阿巴斯王朝（Abbasid Caliphate）继承了倭马亚王朝。

马格里布地区的独立运动导致了两国的分裂，即伊德里斯王朝（Idrisid dynasty）和阿赫拉比德酋长国（Aghlabid Emirate），但在巴格达仍作为阿巴斯王朝的代理。

阿尔及尔被阿赫拉比德统治，并被遗弃。

公元909年，他们被法蒂玛王朝（Fatimids）推翻，后者在969年之前控制了整个伊夫里基亚（Ifriqiya）。

---

现今的城市在公元972年由布卢金·伊本·齐里重新建立，他是法蒂玛哈里发阿尔穆伊兹（al-Mu?izz）任命的阿尔凯拉万（al-Qayrawān）总督及其国家齐里王朝（Zirid Dynasty）从敌人手中夺回的其他领土的统治者。

他的国家向西扩展。

在公元1014年左右，在巴迪斯·伊本·阿尔·曼苏尔（Badis ibn al-Mansur）统治下，齐里王朝分为东部的阿尔凯拉万和哈马迪德王朝（Hammadids）在卡拉特·巴尼·哈马德（Qal'at Bani Hammad）的统治；

“贾扎伊尔·巴尼·梅兹赫纳”（Jaza?ir Banī Mazghanna），即阿尔及尔的新名称，被哈马迪德王朝吸收，后者在公元1067年迁至贝贾伊亚（Bejaia），在北非大部分地区处于无政府状态时进行活跃贸易。

公元1079年，阿尔莫哈德帝国（Almoravid Empire）的桑哈贾领袖伊本·塔什芬（Ibn Tashfin）从马拉喀什（Marrakesh）派出2万人的军队，向今特莱姆森推进，攻击占领该地区的泽纳塔部落（Banu Ya'la）。

由马兹达利·伊本·提兰坎（Mazdali ibn Tilankan）领导的军队在穆卢亚河谷附近的战斗中击败了泽纳塔部落，并处决了特莱姆森统治者之子。

然而，马兹达利·伊本·提兰坎并未立即进攻特莱姆森，因为奥乌达（Oujda）城过于坚固。

相反，伊本·塔什芬本人在公元1081年带领军队攻占奥乌达，然后征服特莱姆森，屠杀了那里的马格拉瓦（Maghrawa）部队及其首领。

到公元1082年，他已占领阿尔及尔。

公元1151年，阿卜杜勒·穆敏（Abd al-Mu'min）发起东征，公元1152年8月征服了哈马迪德的首都贝贾伊亚。

在此过程中，贝尼·梅兹赫纳并没有屈服，现已在阿尔莫哈德王朝的控制之下。

该王朝遭遇了许多国家的叛乱，最显着的是在公元1235年建立的特莱姆森王国。

阿尔及尔再次落入扎扬（Ziyanid）苏丹的统治之下，但在公元1200年左右，米提贾平原（Mitidja plain）上的塔利巴（Thaaliba）酋长的统治下享有相当大的独立性。