回到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年去世后，他的陵墓成为了一个重要的信仰圣地，至今仍有人前往参拜。
---
萨利姆·图米作为阿尔及尔的统治者，他倾向于对西班牙采取绥靖政策。
他同意向西班牙进贡，并承认阿拉贡国王费迪南德二世的宗主权。
他还认为马拉布特（marabouts，穆斯林圣人）是麻烦制造者和竞争对手。
然而，阿尔及尔的人民对西班牙的统治感到不满，渴望独立。
受到杰吉尔居民所获得的保护的鼓舞，并且由于对西班牙王室的旧怨重燃，阿尔及尔人民向海盗兄弟奥鲁奇和海雷丁求助，寻求他们帮助驱逐西班牙人（同上）。
失去了威信且不受欢迎的萨利姆·图米失去了对民众的控制。
他是屈服于公众的压力，才同意巴巴罗萨兄弟介入阿尔及尔事务。
---
接下来的故事可能是虚构的。
萨利姆·图米的妻子叫扎菲拉（Zaphira），传说是一个美丽的女人。