奥鲁奇于1516年8月成为阿尔及尔的统治者。
奥鲁奇与海雷丁共同统治着阿尔及尔，这导致西班牙人多次试图重新占领这座城市。
西班牙当局鼓动特莱姆森王国的本地基督徒煽动邻近城镇的统治者以及阿尔及尔城内外的部落与巴巴罗萨兄弟作对。
这些尝试均告失败，进一步彰显了阿尔及尔居民希望稳定巴巴罗萨兄弟作为城市统治者的愿望。
随后，西斯内罗斯(cisneros)派遣骑士迭戈·德·维拉(diego de Vera)率领不到一百艘船的舰队。
在1516年9月重夺阿尔及尔。
---
西班牙的远征队声势浩大。
包括10，000到15，000名士兵以及来自泰内斯（ténès）的10，000名摩尔人。
巴巴罗萨兄弟的军队仅有1，500人，其组成如下：
奥鲁奇的奥斯曼同伴，人数极少，充当前锋。
来自安达卢斯的穆斯林移民，这些人被西班牙国王菲利普二世称为“Fauquefels”。
“阿尔及尔有人擅长使用火器，其中包括近年来一万名从西班牙逃难至此的阿拉伯人，他们是最好的士兵。”
西班牙人原以为城内的居民会给予帮助。
---
奥鲁奇的计划是：
让敌人顺利登陆，不做过多抵抗。
将大部分穆斯林军队安置在城堡和城墙内，必要时再动用。
在城市周围对敌军进行伏击战，直到敌军筋疲力尽，然后再集中主要力量发动总攻。
西班牙人的计划则是：
登陆海岸并设立营地。
攻占阿尔及尔周围的高地，包括城墙，并占领俯瞰城市的卡斯巴（kasbah）高地，用火炮轰击城市。
等待“苏丹”（Sultan）泰内斯（ténès）的援军，然后猛烈攻击城市，同时通过内应从背后打击穆斯林军队。
---
1516年9月30日，西班牙军队在阿尔及尔海岸登陆，并开始攀登城市周围的高地，分成四个小队前进，而主力部队则向主城门推进。
这是个错误。
奥鲁奇在高地上安置了士兵，不断骚扰入侵者。
尽管驻守阿尔及尔岛的指挥官尼古拉斯·德·昆特（Nicolas de quint）曾建议谨慎行事，但是总指挥迭戈·德·韦拉（diego de Vera）轻率地将所有部队投入战斗。
没能确保撤退路线，并且占据的防线过长，从海岸一直延伸到后来建造卡斯巴（kasbah）的地方。
他的军队也是仓促召集，训练不足，力量薄弱。
更糟糕的是，泰内斯的苏丹并未按时到达，这使得西班牙军队士气动摇，开始撤退到他们的船上。
这正是奥鲁奇所等待的机会。
他命令城内的部队出击，然后全力分割打击西班牙军队各个小队。
阿拉伯和贝都因骑兵从战斗开始便以密集阵势待命，一旦看到西班牙军队动摇，便如风暴般冲向西班牙人。
很快，西班牙军队全线崩溃。
迭戈·德·韦拉勉强将他的一半军队撤回船上。
但就在舰队即将起航时，一场可怕的风暴袭击了舰队，摧毁了大部分船只，余下的也被吹散。
最后返回西班牙的不到远征军的四分之一。
---
西班牙人在此次战役中损失惨重，约有3，000人阵亡或受伤，另有400人被俘，总共损失了8，000人。
而阿尔及尔方面几乎没有损失。
这次胜利使奥鲁奇在非洲的势力大增，增强了追随者的热情，也增加了他在欧洲的恐怖声望。
---
1517年，兄弟二人还处决了几位当地统治者，如效忠于西班牙人的泰内斯（ténès）统治者哈米德·埃德。
他们随后占领了特莱姆森王国西北部的沿海城镇泰内斯。
这些胜利无疑增加了巴巴罗萨兄弟在特莱姆森王国居民中的声望。
---
泰内斯（ténès）是腓尼基人于公元前8世纪或更早时建立为一个港口。
与其他腓尼基港口一样，它在公元前6世纪左右归属于迦太基，并在布匿战争后落入罗马的统治之下。
托勒密提到，当地的部落被称为“bakoyta”。
该城市在罗马帝国时期升为殖民地。
在汪达尔人征服罗马北非期间，泰内斯遭到洗劫。
随后被拜占庭帝国收复，后来又被倭马亚哈里发国（Umayyad caliphate）占领，之后几乎完全消失，留下的只是一些破败的防御工事。
中世纪的泰内斯由西班牙人在9世纪建立。
根据阿尔-巴克里（Al-bakri）的记载，该城建于875年或876年（伊斯兰历262年）。
他们在距离原定居点3.2公里（2英里）处建立了据点。
他们邀请了来自埃尔维拉（Elvira）和穆尔西亚（murcia）的移民，但由于移民中爆发了高烧，许多人离开了。
这些移民后来被来自谢里夫（chelif）地区苏克·易卜拉欣（Suk Ibrahim）的柏柏尔人取代。
尽管气候不健康，但由于周边地区的土壤肥沃，盛产水果和谷物，泰内斯还是得以繁荣发展。
一个自称是阿里后裔的本地王朝曾一度兴盛。他们承认倭马亚人的宗主权，倭马亚人将这座城市视为流放犯人的集中营。
10世纪后，泰内斯依次落入法蒂玛（Fatimid）、桑哈贾（Sanhaja）、马格拉瓦（maghrawa）、阿尔摩拉维德（Almoravid）、阿尔莫哈德（Almohad）和扎扬尼德（Ziyanid）的控制之下。
15世纪晚期，泰内斯在格拉纳达战争期间摩尔人迁徙中再次繁荣。
当地居民推翻了最后一位外来统治者，并建立了一个本地的谢赫，最终该谢赫的王朝被迫成为西班牙的附庸。
1517年，泰内斯被奥鲁奇洗劫，随后不久被他的弟弟海雷丁为奥斯曼帝国所征服。
尽管城内驻扎了守军，但其经济活动逐渐崩溃，至18世纪时，其欧洲谷物贸易已经消失。
柏柏尔人曾多次起义，洗劫了城市并企图推翻奥斯曼帝国的统治。
1830年法国入侵阿尔及尔后，泰内斯落入阿卜杜勒卡德尔酋长（Emir Abdelkader）手中，他试图重振其港口。
1843年，泰内斯的居民在未进行任何抵抗的情况下向法国投降。
布热奥（bugeaud）将其作为控制谢里夫谷地的基地。
现在，泰内斯是一个旅游小镇。