1516年9月30日，西班牙军队在阿尔及尔海岸登陆，并开始攀登城市周围的高地，分成四个小队前进，而主力部队则向主城门推进。

这是个错误。

奥鲁奇在高地上安置了士兵，不断骚扰入侵者。

尽管驻守阿尔及尔岛的指挥官尼古拉斯·德·昆特（Nicolas de Quint）曾建议谨慎行事，但是总指挥迭戈·德·韦拉（Diego de Vera）轻率地将所有部队投入战斗。

没能确保撤退路线，并且占据的防线过长，从海岸一直延伸到后来建造卡斯巴（kasbah）的地方。

他的军队也是仓促召集，训练不足，力量薄弱。

更糟糕的是，泰内斯的苏丹并未按时到达，这使得西班牙军队士气动摇，开始撤退到他们的船上。

这正是奥鲁奇所等待的机会。

他命令城内的部队出击，然后全力分割打击西班牙军队各个小队。

阿拉伯和贝都因骑兵从战斗开始便以密集阵势待命，一旦看到西班牙军队动摇，便如风暴般冲向西班牙人。

很快，西班牙军队全线崩溃。

迭戈·德·韦拉勉强将他的一半军队撤回船上。

但就在舰队即将起航时，一场可怕的风暴袭击了舰队，摧毁了大部分船只，余下的也被吹散。

最后返回西班牙的不到远征军的四分之一。

---

西班牙人在此次战役中损失惨重，约有3，000人阵亡或受伤，另有400人被俘，总共损失了8，000人。

而阿尔及尔方面几乎没有损失。

这次胜利使奥鲁奇在非洲的势力大增，增强了追随者的热情，也增加了他在欧洲的恐怖声望。

---

1517年，兄弟二人还处决了几位当地统治者，如效忠于西班牙人的泰内斯（Ténès）统治者哈米德·埃德。

他们随后占领了特莱姆森王国西北部的沿海城镇泰内斯。

这些胜利无疑增加了巴巴罗萨兄弟在特莱姆森王国居民中的声望。

---

泰内斯（Ténès）是腓尼基人于公元前8世纪或更早时建立为一个港口。