1517年，特莱姆森城的居民也倾向于支持巴巴罗萨兄弟，而非扎扬王朝(Zayyanid dynasty)的成员。
尤其是当时的特莱姆森新埃米尔阿布·哈穆三世(Abu hammu III，1516–1528年)。
居民们可能是在观察到兄弟二人将西班牙人从阿尔及尔赶走的努力后，开始对他们产生高度的敬意。
阿布·哈穆三世在西班牙人的支持下继承了特莱姆森的王位，而当时特莱姆森的居民并不希望被西班牙统治。
阿布·哈穆三世还忽视了特莱姆森王国内部事务，如改善经济。
因此，特莱姆森的法学家阿布·阿尔·阿巴斯·艾哈迈德·本·优素福(Abu al Abbās Ahmad b. Yusuf al-malyāni)支持特莱姆森的居民，他们反抗阿布·哈穆三世，并召唤在阿尔及尔的巴巴罗萨兄弟来解放特莱姆森，摆脱西班牙的控制。
这位法学家也批评了前任特莱姆森埃米尔阿布·阿卜杜拉五世(Abu Abdallah V)，因其向西班牙人屈服。
巴巴罗萨兄弟在阿尔及尔的存在增强了奥鲁奇征服特莱姆森的愿望。
奥鲁奇认为，特莱姆森将是——阿尔及尔统治的主要危险和危机源头，因为自1512年以来，扎扬王朝在西班牙殖民者的内部和外部控制下运作。
西班牙对巴巴罗萨兄弟在阿尔及尔的军事行动，因为1517年至1518年期间西班牙国内部分反对查理五世(charles V)统治的声音而暂时停止。
---
然而，奥鲁奇兄弟二人不愿通过军事手段征服特莱姆森，因为若这样做，他们将面临很多障碍。
首先，与阿尔及尔不同，特莱姆森并非沿海城市。
由于奥鲁奇兄弟在海战方面有着丰富经验，但是进攻特莱姆森将使他们在利用舰船转移军备或围攻城市方面遇到困难。
其次，特莱姆森北部被西班牙的驻军包围，尤其是在特莱姆森王国中的奥兰(oran)和梅尔萨·埃尔·凯比尔(mersa El-Kebir)以及费斯王国(Kingdom of Fez)中的梅利利亚(melilla)。
兄弟二人必须穿过这些驻军之一，才能到达特莱姆森。
特莱姆森一直是这些驻军的重要粮食供应地，西班牙人不会轻易允许任何地中海的海上力量征服它。
此外，特莱姆森距离阿尔及尔过远，兄弟二人若想穿越大部分为沙漠的王国领土陆路行军，将非常困难。
然而，扎扬王朝成员及其追随者之间为特莱姆森王位的争夺，为奥鲁奇在1517年至1518年间无须进行军事行动便能统治这座城市提供了机会。
---
1516年，特莱姆森的埃米尔阿布·阿卜杜拉五世(Abu Abdallah V)去世。
特莱姆森居民对下一位统治者的拥护在扎扬王朝的两位成员阿布·扎扬(Abu Zayyān)和阿布·哈穆三世(Abu hammu III)之间出现了分歧。
当时大多数特莱姆森的土着居民更倾向于支持阿布·扎扬，因他在阿布·阿卜杜拉五世(Abu Abdallah V)统治期间曾被监禁在特莱姆森。
特莱姆森王国的西班牙殖民化是在后者统治期间发生的，而在他去世后，阿布·哈穆三世得以登基。
西班牙在特莱姆森的政治当局无疑干预了特莱姆森人民的选择，努力将阿布·哈穆三世扶上王位，以维持西班牙对王国的统治。
阿布·哈穆三世是阿布·阿卜杜拉五世的儿子，西班牙人则相信他会延续其父对殖民者的政策。
因此，特莱姆森的居民在1517年反叛了阿布·哈穆三世并将其推翻。
阿布·哈穆三世逃往西班牙，并承诺向查理五世(charles V)屈服以重获王位。
特莱姆森的居民最初推举阿布·扎扬为领袖，但后者发现王国的军队无法抵挡西班牙的力量。
随后，居民们向阿尔及尔的奥鲁奇派遣了一支代表团，承诺如果他愿意成为特莱姆森的统治者，他们将忠诚于他。
---
起初，奥鲁奇决定保留阿布·扎扬(Abu Zayyān)作为特莱姆森的埃米尔，但要求他为兄弟们的海盗活动提供补给，如食物和武器，并遵循他们的指示。
然而，阿布·扎扬却拒绝了他们的要求，因为这样的行为必然会导致西班牙人试图将兄弟们及他自己驱逐出特莱姆森。
结果，他在1517年被奥鲁奇杀死。
阿布·扎扬的被杀并没有激怒特莱姆森的居民。
因为在15世纪期间，他们曾因扎扬王朝成员之间为王位争夺的许多冲突而遭受痛苦。
这些居民可能认为奥鲁奇的统治最终将结束对王位的进一步争夺。
因此，奥鲁奇在特莱姆森驻扎了一千人的军队，而海雷丁则留在阿尔及尔，指挥着三千人的军队。
奥鲁奇认为，阿尔及尔比特莱姆森需要更多的保护，并表示：“如果我们失去了阿尔及尔，我们将失去这个王国的一切”。
西班牙在阿尔及尔附近的佩尼翁(pe?on)部署的炮兵可能是兄弟们的障碍，因为这些炮兵可能会攻击奥鲁奇位于阿尔及尔海岸的许多船只。
奥鲁奇意识到他需要更多人力来军事保障特莱姆森。
因此，他召集了来自奥兰和梅尔萨·埃尔·凯比尔的居民以及特莱姆森的居民，并用扎扬王朝国库里的财富奖励他们。
---
随后，奥鲁奇计划在1518年春季将西班牙驻军从奥兰驱逐出去。
在1518年1月，西班牙奥兰的总督迭戈·费尔南德斯·德·科尔多瓦(diego Fernández de cordoba，前文介绍过)向查理五世紧急求助，要求帮助应对伊比利亚半岛外部边境日益恶化的局势。
迭戈·费尔南德斯·德·科尔多瓦认为，与巴巴罗萨兄弟对抗比守住特莱姆森王国的沿海防御工事更为重要。
巴巴罗萨兄弟作为穆斯林海军力量在特莱姆森的出现让西班牙当局感到震惊，因为他们可能与奥斯曼帝国之间存在联系。
这一局势将威胁到西班牙帝国的稳定。
因此，1518年初，查理五世向特莱姆森王国派遣了军队，采取了切断从阿尔及尔向特莱姆森运送援助的补给线路的战略。
迭戈·费尔南德斯·德·科尔多瓦指挥着一支 10,000 名西班牙士兵组成的军队。
西班牙人与数千名当地贝都因人一起，从陆路向特莱姆森进军。
西班牙军队对特莱姆森市实施了封锁。
围攻特莱姆森影响了许多当地穆斯林居民的坚持，他们被特莱姆森的基督徒敦促放弃奥鲁奇的统治。
随后，奥鲁奇在1518年夏季试图夜间突破围时与他的整个部队一起被杀。
奥鲁奇的头颅被砍下，并在大多数西班牙城市游行展示。
根据海雷丁的日记，奥鲁奇之所以死亡，是因为他被认为对作为他军队一部分的阿尔及尔和特莱姆森的居民表示同情。
奥鲁奇的士兵在逃离特莱姆森围攻时，卡在了特莱姆森王国西北部的埃尔·马利赫(el-malih)镇上。
奥鲁奇因此返回与他们一起死去。
海雷丁记录中：“‘奥鲁奇无法忍受他那些落入查理五世军队手中的士兵的哭喊，因此他返回与他们战斗，直到被杀。”
海雷丁对奥鲁奇的死感到悲伤，而一些兄弟的追随者和士兵对海雷丁能否像他的兄弟一样胜任产生了疑虑。