奥鲁奇于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世纪左右归属于迦太基，并在布匿战争后落入罗马的统治之
