作为阿尔及尔统治者期间，海雷丁继续着海盗行动。
击沉了一艘西班牙船只并俘虏了另外八人。
还是在 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'Espalmador）。
这些岛屿属于地中海气候，四个主要岛屿都是着名的旅游目的地。
巴利阿里群岛的文化和美食与西班牙其他地区相似，但也有其独特的特色。
---
巴利阿里群岛最早已知的居住证据可追溯到公元前3千纪，大约公元前2500至2300年，人们从伊比利亚半岛或法国南部迁移至此，与钟形杯文化（bell beaker culture）有关。
这些岛屿的居民组成十分混杂，有几个故事描述他们有着不寻常的习惯。
有的说他们全年赤裸，有的说他们只在夏季赤裸，还有的说他们只穿羊皮——直到腓尼基人（phoenicians）到来，给他们带来了带宽边的长袍。
另一些故事说，这里的居民住在空心的岩石或人工洞穴中，男人们特别喜欢女人，甚至会用三四个男人来换回一个女人。
他们没有金银货币，禁止进口贵金属，因此那些作为雇佣兵的人会以酒和女人而不是钱作为报酬。
罗马人狄奥多罗斯·西库鲁斯（diodorus Siculus）描述了他们的婚姻和葬礼习俗，罗马观察者认为这些习俗十分奇特。
在古代，吉姆涅斯群岛（Gimnèsies）的岛民建造了塔拉约特（talayots），并以他们的投石器技能闻名。
作为投石兵，他们最初为迦太基人服务，后来为罗马人效力。
他们战斗时穿着简单，只带一面小圆盾和一支末端烧焦的标枪，某些情况下还会用铁尖，但他们最有效的武器是投石器，每个人携带三条投石器带，一条缠在头上，或者如其他资料所记载的，一条缠在头上，一条缠在身上，还有一条握在手中。
这三条投石器带的长度各不相同，分别用于投掷不同大小的石块。
他们用最大的石块投掷时，力量几乎和投石机相当，而且他们很少失手。
为了谋生，他们从小就开始接受这种训练，目的是成为雇佣兵。
据说他们的母亲让孩子们只能在用投石器击中柱子上的面包后才能吃到面包。