他的军队也是仓促召集，训练不足，力量薄弱。
更糟糕的是，泰内斯的苏丹并未按时到达，这使得西班牙军队士气动摇，开始撤退到他们的船上。
这正是奥鲁奇所等待的机会。
他命令城内的部队出击，然后全力分割打击西班牙军队各个小队。
阿拉伯和贝都因骑兵从战斗开始便以密集阵势待命，一旦看到西班牙军队动摇，便如风暴般冲向西班牙人。
很快，西班牙军队全线崩溃。
迭戈·德·韦拉勉强将他的一半军队撤回船上。
但就在舰队即将起航时，一场可怕的风暴袭击了舰队，摧毁了大部分船只，余下的也被吹散。
最后返回西班牙的不到远征军的四分之一。
---
西班牙人在此次战役中损失惨重，约有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）的移民，但由于移民中爆发了高烧，许多人离开了。