作为阿尔及尔统治者期间，海雷丁继续着海盗行动。

击沉了一艘西班牙船只并俘虏了另外八人。

还是在 1519 年，他袭击了法国南部的普罗旺斯、土伦和耶尔岛。

哈夫斯王国的苏丹阿布·阿卜杜拉·穆罕默德四世·穆塔瓦基勒(Abu Abdallah Muhammad IV al-Mutawakkil，1494–1526在位)担心海雷丁的势力会扩展到他的领土。

因此，哈夫斯王国策划了特莱姆森王国与海雷丁作斗争，尽管海雷丁揭露了这些阴谋。

例如，苏丹穆塔瓦基勒煽动特莱姆森王国一些地区的部落成员反对海雷丁，但海雷丁击败了他们，并在1519年12月杀死了部分阴谋者。

此外，哈夫斯王国和特莱姆森王国未能煽动阿尔及尔居民反抗海雷丁。

根据海雷丁的日记，阿尔及尔的人民喜欢他，因为他发展了城市的贸易，并统一了各个部落，他们在他倡导的奥斯曼帝国保护下感到安全。

哈夫斯王国可能害怕与海雷丁在阿尔及尔发起直接对抗，因为他的军事声望。

海雷丁在1518年8月击败了查理五世对阿尔及尔的军事行动，造成四千人阵亡，三千名查理五世的部队被俘。

因此，哈夫斯王国在试图推翻海雷丁的过程中，依赖于通过特莱姆森王国的部落成员进行间接对抗。

哈夫斯王国的苏丹说服了位于特莱姆森王国东北部靠近阿尔及尔的库库(Kukū)地区的部落首领艾哈迈德·欧·卡迪（Ahmed ou el Kadhi ），认为海雷丁是危险的，他的侵略可能会扩展到库库。

尽管海雷丁击败了艾哈迈德·欧·卡迪的军事攻击，但他失去了两千名士兵，而另有两千人受伤。

这一事件让他感到悲伤，因为他的士兵是被穆斯林杀死的。

随着艾哈迈德·欧·卡迪的失败，海雷丁在他的士兵迫使下，处决了超过一百名在进攻中抓获的俘虏。