回到1516年初夏，奥鲁奇率领1300名奥斯曼人和16艘桨帆船进入阿尔及尔。

也有说法是，奥鲁奇在当地部队的协助下，与库库王国（Kingdom of Kuku）的盟友艾哈迈德·卡迪（Ahmad al-Kadi）以及由800名奥斯曼人和5000名卡比尔人（Kabyle）援军组成的军队抵达阿尔及尔。

当地人民盛大地欢迎了他们的到来。

奥鲁奇并未立即成为其统治者。

当时的当地统治者萨利姆·图米(Salīm al-Tumī)仍然继续执政。

在此期间，萨利姆·图米试图削弱民众对奥鲁奇军队的忠心，因为他们未能将西班牙人从阿尔及尔海岸外的佩尼翁岛(Pe?ón)要塞赶走。

结果，萨利姆·图米被奥鲁奇处决。

---

关于萨利姆·图米被处决，还有一段具有争议性的历史。

---

当时阿尔及尔的埃米尔是名叫萨利姆·阿尔·图米（Salim al-Thumi）的塔阿里巴（Thaaliba）部落首领。

塔阿里巴是马基勒（Maqil）阿拉伯人的一个分支部落。

他们在中世纪时期定居在米蒂贾平原（Mitidja plain），并从1204年到1516年统治阿尔及尔及其周围城镇。

塔阿里巴人最初从其南部的蒂特里（Titteri）地区到达米蒂贾平原。

部落领导权掌握在塔阿里布·伊本·阿里·伊本·巴克尔·伊本·萨吉尔的儿子们手中，他们曾接待过伊本·图马尔特。

伊本·图马尔特（Ibn Tumart）可是大人物，他是一位穆斯林柏柏尔宗教学者、教师和政治领袖，创立并担任“阿尔莫哈德运动”（Almohad movement）的精神领袖和第一位军事领袖。

后来，马林王朝（Merinid）的苏丹阿布·哈桑（Abu al-Hasan）任命阿布·哈马拉特·伊本·阿伊德·伊本·萨比特（Abu al-Hamalat ibn `A'id ibn Thabit）为他们的领袖。

他在1347-1348年的瘟疫中去世。

继任者是易卜拉欣·伊本·纳斯尔（Ibrahim ibn Nasr），随后是他的儿子萨利姆（Salim）。

1438年，阿尔及尔的居民暗杀了他们的新国王，并将自己置于塔阿里巴的保护之下，当时塔阿里巴统治着米蒂贾平原的大部分地区。

此后，阿尔及尔城的市议会（jama`ah）由着名宗教学者谢赫·阿卜杜勒·拉赫曼·阿尔-塔阿里比（Shaykh Abd al-Rahman al-Tha'alibi）领导。

塔阿里巴的影响力也延伸到了该地区的小城镇，如伊塞尔（Isser）和德利斯（Dellys）。

阿卜杜勒·拉赫曼·阿尔-塔阿里比于1479年去世后，他的陵墓成为了一个重要的信仰圣地，至今仍有人前往参拜。