作为阿尔及尔统治者期间，海雷丁继续着海盗行动。
击沉了一艘西班牙船只并俘虏了另外八人。
还是在 1519 年，他袭击了法国南部的普罗旺斯、土伦和耶尔岛。
哈夫斯王国的苏丹阿布·阿卜杜拉·穆罕默德四世·穆塔瓦基勒(Abu Abdallah muhammad IV al-mutawakkil，1494–1526在位)担心海雷丁的势力会扩展到他的领土。
因此，哈夫斯王国策划了特莱姆森王国与海雷丁作斗争，尽管海雷丁揭露了这些阴谋。
例如，苏丹穆塔瓦基勒煽动特莱姆森王国一些地区的部落成员反对海雷丁，但海雷丁击败了他们，并在1519年12月杀死了部分阴谋者。
此外，哈夫斯王国和特莱姆森王国未能煽动阿尔及尔居民反抗海雷丁。
根据海雷丁的日记，阿尔及尔的人民喜欢他，因为他发展了城市的贸易，并统一了各个部落，他们在他倡导的奥斯曼帝国保护下感到安全。
哈夫斯王国可能害怕与海雷丁在阿尔及尔发起直接对抗，因为他的军事声望。
海雷丁在1518年8月击败了查理五世对阿尔及尔的军事行动，造成四千人阵亡，三千名查理五世的部队被俘。
因此，哈夫斯王国在试图推翻海雷丁的过程中，依赖于通过特莱姆森王国的部落成员进行间接对抗。
哈夫斯王国的苏丹说服了位于特莱姆森王国东北部靠近阿尔及尔的库库(Kuku)地区的部落首领艾哈迈德·欧·卡迪（Ahmed ou el Kadhi ），认为海雷丁是危险的，他的侵略可能会扩展到库库。
尽管海雷丁击败了艾哈迈德·欧·卡迪的军事攻击，但他失去了两千名士兵，而另有两千人受伤。
这一事件让他感到悲伤，因为他的士兵是被穆斯林杀死的。
随着艾哈迈德·欧·卡迪的失败，海雷丁在他的士兵迫使下，处决了超过一百名在进攻中抓获的俘虏。
许多法学家以及阿尔及尔的居民请求他宽恕这些俘虏，因为他们是被哈夫斯王朝的统治者所欺骗。
在处决了军事行动中的俘虏后，海雷丁开始意识到，如果他继续留在阿尔及尔，大多数居民会不高兴。
另一方面，支持他的奥斯曼苏丹，塞利姆一世在1520年9月22日去世了！
虽然说继位者苏莱曼大帝在之后给予了海雷丁更大的支持，但在帝位过渡的这一年，一切都说不清楚。
能否从奥斯曼获得更多的支持很帮助，海雷丁也摸不准。
他于1520年暂时离开阿尔及尔，回到了杰吉尔(Jejil)。
---
海雷丁可能是想向阿尔及尔的居民展示在他不统治该城时会发生什么。
回到老根据地杰吉尔之后，海雷丁恢复了海盗活动，这不仅增加了杰吉尔的财富，也增强了他的舰队的实力。
1521 年，他突袭了巴利阿里群岛。
巴利阿里群岛包括前文多次提到的马略卡岛（mallorca）、梅诺卡岛（menorca）、伊维萨岛（Ibiza）。
---
巴利阿里群岛（balearic Islands）是位于伊比利亚半岛东海岸附近的西地中海群岛。
该群岛是西班牙的一个省和自治区，首府和最大城市是帕尔马·德·马洛卡（palma de mallorca）。
这些岛屿曾经是马略卡王国（Kingdom of mallorca）的一部分，19世纪的省划分中被划为一个省，1983年获得了自治区地位。
2007年，自治区地位进一步改革，新的法规将巴利阿里群岛（balearic Islands）定为西班牙的国家之一。
巴利阿里群岛的官方语言是加泰罗尼亚语和西班牙语。
该群岛的岛屿进一步分为西部的皮提乌萨斯群岛（pytiuses），其中最大的是伊维萨岛（Ibiza）和福门特拉岛（Formentera），以及东部的吉姆涅斯群岛（Gymnesians），其中最大的是马略卡岛（mallorca）和梅诺卡岛（menorca）。
许多较小的岛屿和小岛靠近这些较大的岛屿，包括卡布雷拉岛（cabrera）、德拉戈内拉岛（dragonera）和埃斯帕尔马多尔岛（S'Espalma
