回到1516年初夏，奧魯奇率領1300名奧斯曼人和16艘槳帆船進入阿爾及爾。

也有說法是，奧魯奇在當地部隊的協助下，與庫庫王國（Kingdom of Kuku）的盟友艾哈邁德·卡迪（Ahmad al-Kadi）以及由800名奧斯曼人和5000名卡比爾人（Kabyle）援軍組成的軍隊抵達阿爾及爾。

當地人民盛大地歡迎了他們的到來。

奧魯奇並未立即成為其統治者。

當時的當地統治者薩利姆·圖米(Salim al-tumi)仍然繼續執政。

在此期間，薩利姆·圖米試圖削弱民眾對奧魯奇軍隊的忠心，因為他們未能將西班牙人從阿爾及爾海岸外的佩尼翁島(pe?on)要塞趕走。

結果，薩利姆·圖米被奧魯奇處決。

---

關於薩利姆·圖米被處決，還有一段具有爭議性的歷史。

---

當時阿爾及爾的埃米爾是名叫薩利姆·阿爾·圖米（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年去世後，他的陵墓成為了一個重要的信仰聖地，至今仍有人前往參拜。

---

薩利姆·圖米作為阿爾及爾的統治者，他傾向於對西班牙採取綏靖政策。

他同意向西班牙進貢，並承認阿拉貢國王費迪南德二世的宗主權。

他還認為馬拉布特（marabouts，穆斯林聖人）是麻煩製造者和競爭對手。

然而，阿爾及爾的人民對西班牙的統治感到不滿，渴望獨立。

受到傑吉爾居民所獲得的保護的鼓舞，並且由於對西班牙王室的舊怨重燃，阿爾及爾人民向海盜兄弟奧魯奇和海雷丁求助，尋求他們幫助驅逐西班牙人（同上）。