统治该地区的西罗马帝国意识到无法用军事力量击败汪达尔，因而允许他们定居。

尽管由于两军之间的战斗，城市再次受到损害，但该镇的人口仍然在缓慢增长。

---

中世纪的阿尔及尔。

---

公元534年，汪达尔王国被东罗马帝国的将领贝利萨留斯（Belisarius）征服，阿尔及尔成为该帝国的一部分。

在7世纪初，“贝尼·梅兹赫纳”（Beni Mezghenna）这一属于桑哈贾（Sanhaja）的柏柏尔部落，定居于阿尔及尔平原及周边地区。

稍后，在7世纪末，穆斯林征服马格里布将倭马亚王朝（Umayyad Caliphate）引入该地区，但遭遇了由卡希娜（Kahina）和库赛拉（Kusaila）领导的柏柏尔部队的抵抗，他们在680年代反对进攻的伊斯兰军队。

然而，哈桑·伊本·努曼和穆萨·伊本·努赛尔后来击败了这两位柏柏尔领袖，在马马战役（Battle of Mamma）中杀死库赛拉，并在塔巴尔卡战役（Battle of Tabarka，702年）中杀死迪哈雅，使柏柏尔部落屈服，将伊斯兰统治带入北非。

公元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）酋长的统治下享有相当大的独立性。