“巴巴罗萨英名，我们愿意服从您的决定！”海盗们都同意了。这样，1518年，海尔·丁正式向奥斯曼土耳其帝国表示臣服，宣布自己为土耳其臣民，并且向土耳其苏丹苏莱曼一世派出了使节。
“我们同样也需要海尔·丁的支持，尽管这位巴巴罗萨的继承者新遭败绩，但他仍然是地中海庞大的海盗势力的核心。我们土耳其需要利用他来对抗西班牙。自然，为了表示破镜重圆的喜悦，我们应该对海尔·丁的使节举行盛大的欢迎仪式！”土耳其苏丹苏莱曼一世也在说服自己的臣下。
这样，巴巴罗萨·海尔·丁和土耳其苏丹苏莱曼一世这两个曾经横眉冷对的敌人现在又开始互送秋波。
“尽管我们如愿以偿地干掉了多年的宿敌‘红胡子’巴巴罗萨，但却没能消灭他的海盗根基，反而促使他们与土耳其帝国结盟，真可谓有得必有失。”西班牙国内听到这样的消息，开始担忧起来。
“现在，我制定的联盟战略取得了初步成功，终于为我们的海盗舰队寻找到了一个坚实的庇护所，我们的舰队也可以在土耳其得到补给了。”听说自己派出的使节受到了土耳其苏丹苏莱曼一世的热烈欢迎，海尔·丁和众海盗都非常欣慰。
“如今，奥斯曼土耳其帝国国力正盛，在与哈布斯堡争夺巴尔干的角逐中终于占得了上风。当奥斯曼土耳其帝国在巴尔干半岛的势力稳固下来之后，它已经开始重新谋求把势力延伸到北非沿岸。而西班牙对我们的打击可谓正合土耳其的胃口，他们正需要我们这样的******海盗的支持，并且也寄希望于我们支持他们巩固在地中海的强国地位。”海尔·丁向大伙分析道。
获得了土耳其的港口和补给之后，海尔·丁的海盗船队获得了新生。海尔·丁本人也重新树立起了一度失去的威望。
“现在，是我们报复西班牙的时候了！”重整舰队之后，海尔·丁开始了—系列的疯狂报复。他把对西班牙人的仇恨疯狂地宣泄到了地中海沿岸的西班牙居民身上。
“你们不是痛恨西班牙人么，现在，请请加入我们一起报复他们吧！”为扩大势力，海尔·丁招募了很多同样对西班牙怀有刻骨仇恨的摩尔人。于是，当海尔·丁这个魔鬼和这些摩尔人走到一起后，西班牙的噩梦也就开始了。
“你们负责侦察西班牙的一切，从沿海港口的军事部署到居民的财富藏匿地点，从西班牙商船队的航线到西班牙城镇的防御程度等。”海尔·丁对西班牙派出了无数的间谍。
间谍们不断把大量的信息反馈回来，这样，海尔·丁对西班牙的一切几乎都了如指掌。之后，海尔·丁利用西班牙人的每一个空隙不间断地对西班牙进行打击。
“也不知道‘地狱魔鬼’海尔·丁何时会来，为什么我们的西班牙军队总是姗姗来迟？”一时间，西班牙西西里岛、撒丁岛和巴利阿里群岛上的居民几乎一直生活在恐惧之中。每当西班牙的防范出现丝毫的空当，海尔·丁的舰队总是会不失时机地出现在海平线上。他们所过之处一片狼藉，城市变为残垣断壁，财富被席卷一空，整个城市、村庄到处都是燃烧的大火。西班牙的所有海岸线几乎都永无宁日。海尔·丁因此获得了比他的兄长更为可怕的称号——“地狱魔鬼”。
“你们要彻底剿灭海尔·丁的海盗集团！”当海尔·丁神出鬼没时，西班牙舰队则疲于奔命，他们根本就看不到海尔·丁的影子。他们看到的都是满目疮痍的西班牙城镇。
而现在的海尔·丁所要做的是重新恢复阿尔及尔的海盗之国。他
“如今，我们已经积蓄了充足的力量，与土耳其的联盟也相当巩固，我们应该重新恢复阿尔及尔的国家。”海尔·丁踌躇满志地对大伙说。
“但是，西班牙人一直控制着潘尼昂岛。当年，当巴巴罗萨一世夺得阿尔及尔的时候，西班牙人就退守到这个小岛的堡垒中。巴巴罗萨一世曾无数次派兵攻打，但这座堡垒修建的非常成功，直到巴巴罗萨一世兵败身亡，这个堡垒始终岿然不动。”
“是的，我们应该夺回潘尼昂岛这个堡垒，因为它扼守着阿尔及尔的门户。但它却始终被西班牙人控制着，这对于阿尔及尔来说就如同总是被人扼住了喉咙。”
于是，海尔·丁指挥海盗们对潘尼昂岛这个堡垒发动了上百次攻击，历时十余年，但这个堡垒仍然坚如磐石地屹立在阿尔及尔的大门口。
“这一次，我们倾尽全力，一定要把这个堡垒夺回来！”因为海尔·丁明白，要想稳固地占有阿尔及尔，要想不再重蹈巴巴罗萨一世的覆辙，就必须把这个毒牙拔掉。另外，海尔·丁也一直梦想着能有一个自己的永久巢穴，而这个小岛就是一个非常合适的选择。
“是！”
1529年，海尔·丁下令对潘尼昂岛进行了持续6天6夜的不间断炮击，并亲自督战，命令舰队登陆发动强攻。
西班牙人的抵抗终于越来越弱，城堡的防御已经被炮火夷为平地，海尔·丁指挥海盗们最终杀进了潘尼昂城堡。
“我们投降，你们不要再杀人了！”无奈之下，城堡的指挥宫唐·马丁·瓦尔加斯下令投降，西班牙这座抵抗了十余年的城堡终于失陷了。
“将唐·马丁·瓦尔加斯拖到集市的广场上，任由你们处置！”海盗们对唐·马丁·瓦尔加斯进行了肆意的凌辱，然后由两名海盗对他进行连续的鞭打，直到这个遍体鳞伤的西班牙人在痛苦中死去。
“这么多年来，你是一直是唐·马丁·瓦尔加斯的帮凶，现在，是清算你们的时候了！”潘尼昂岛的所有居民和西班牙士兵无一幸免，海盗们把怒火倾泻到了这些可怜的人身上，所有的人都被折磨后处死。
海尔·丁终于得到了潘尼昂岛这个要塞。
“你们到欧洲沿岸掠夺一批天主教居民！”海尔·丁下令。
“让他们干什么？”
“让他们替我们修筑一条连接潘尼昂岛和阿尔及尔的堤道，并把炮火摧毁的城堡重新修建起来。”
“好主意！”
“哈哈哈……”
这样，潘尼昂岛和阿尔及尔连起来了，潘尼昂岛暂时成了海盗们的巢穴。
“攻占阿尔及尔！”不久，海尔·丁又重新得到了阿尔及尔——这个巴巴罗萨王朝的建都之地。
非洲行省的贝勒贝伊
“欣闻海尔·丁攻占潘尼昂岛，重新得到阿尔及尔，土耳其苏丹苏莱曼一世特派我向您致敬，并授予您阿尔及尔巴夏称号。”土耳其苏丹苏莱曼一世顺水推舟地派来了使节。
“目前，土耳其苏丹苏莱曼一世正在筹划攻击******和意大利的雷焦港，意图把这两个地中海重要的港口变为土耳其的属地。有意任命您为土耳其海军统帅，不知您意下如何？”土耳其使节道。
“愿为苏丹效力！”于是，1533年，海尔·丁被土耳其苏丹苏莱曼一世任命为土耳其海军统帅，准备进攻雷焦港和******。
海尔·丁心中暗想。“进攻这两个地方，我也可以趁土耳其的力量壮大自己。另外，听说意大利的雷焦港里有一个名叫朱丽娅·特拉热托的意大利女人。这个女人就如同荷马史诗中的海伦一样美丽。她美貌的盛名传播的越来越远，以至整个地中海地区都知道这个女人。我一生纵横海上，如果能够得到朱丽娅·特拉热托，我愿足矣！”海尔·丁对朱丽娅·特拉热托这个女人抱有极大的好奇心和占有欲。当土耳其希望他任统帅向这两个地方发起攻击的时候，海尔·丁毫不犹豫地就接受了这个任务。
“听说雷焦港位于意大利卡拉布里亚半岛最南端，要前往雷焦港，就必须要穿过狭窄的墨西拿海峡。而墨西拿海峡暗礁密布，气候变化多端，风向难以掌握，就连本地居民也是望而却步。因此，我必须要慎重考虑攻击这个港口的风险。我率领的是一支庞大的舰队，这样大规模的舰队想要安全通过危险的墨西拿海峡绝非易事。还有，我的战术一定要突然，否则就失去了突袭的意义。最后，朱丽娅·特拉热托那个女人最好是在睡梦中就成了我的俘虏，不能让她跑掉。否则，对我来说，这场风险巨大的袭击也就失去了一半的价值。”海尔·丁暗自盘算着。
“一切都准备就绪！”
“出征！”海尔·丁率领着60艘战舰出发了！
这一天，墨西拿海峡果真是风云变幻，整个舰队险情不断，但好在海尔·丁事先进行了周密的部署，舰队最终顺利地通过了墨西拿海峡。
当海尔·丁率领60艘战舰来到雷焦港港口的时候，他们发现雷焦港是如此的安逸，仿佛地中海鬼魅一般的海盗对这里的人来说不过是种种道听途说的恐怖故事而已。这里的人们都已经习惯了没有海盗侵扰的生活。他们根本不相信海盗舰队能通过危险的墨西拿海峡。
然而，胆大心细的海尔·丁这一次带领大规模的海盗舰队来了！这里的居民终于为他们的粗心大意付出了沉重的代价。
“向桑塔鲁西亚城发起攻击！”海尔·丁迅速攻占了雷焦港，然后又下令。
同样，桑塔鲁西亚城的居民也没有想到海盗会从天而降。人们没有来得及藏匿任何财富。海尔·丁不仅从城市里掠夺了不计其数的财产，而且命令把城中的数千俘虏都带上了船。
“把他们送到北非的奴隶市场上，又是一大笔收入！”
“拖走停泊在港口中的所有船只！”
“进攻丰迪城！找到朱丽娅·特拉热托的重重有赏。”海尔·丁下令。全意大利、全地中海最美丽的女人就住在丰迪城。
“活捉朱丽娅·特拉热托！”
……
朱丽娅·特拉热托其实是一个公爵的遗孀。她本人也没有想到她的美貌之名会传播的如此远，以至会引起那位“地狱魔鬼”的兴趣，她更没有想到有想到这个魔鬼竟然会动用整个海盗舰队来向她提亲。
海尔·丁马不停蹄地从雷焦港开始对丰迪城发起连续的攻击，他希望美艳绝伦的朱丽娅·特拉热托在听到风声之前就成为他的俘虏。
“快起来！听说海尔·丁正在进攻雷焦港和桑塔鲁西亚城，接下来，就要进攻我们丰迪城。而海尔·丁进攻丰迪城的惟一目的就是得到你！”
睡梦中的朱丽娅·特拉热托被奴仆叫醒了。当她得知“地狱魔鬼”海尔·丁就是冲着她来的时。这位美丽的女人仅仅穿着睡衣就跑出了卧室，带着那名奴仆骑马逃了出去。
“主人，你快跑，不要管我！”路途当中，朱丽娅·特拉热托的奴仆被追上来的海盗杀死，而朱丽娅·特拉热托却成功地逃出了丰迪城。
“全城搜查朱丽娅·特拉热托，谁捉到她，重重有赏！”
海尔·丁搜遍了整个城市还是没有找到这个女人。
“这个女人太狡猾了！作为报复，我允许你们做任何事情！”盛怒之下的海尔·丁下令对丰迪城展开屠杀。几乎所有年轻的女人都遭到强奸，不计其数的人被砍杀在街头，所有的财物都被洗劫一空。
“放火！”海尔·丁在撤出城市的时候又命令纵火焚烧全城，这个城市几乎被他夷为平地，此后相当长的时间里都没能恢复元气。
“除了没有得到朱丽娅·特拉热托这个女人，我们的这次袭击可以算得上是相当完美。”海尔·丁还是显得很得意。
“海尔·丁太猖狂了，看我怎么彻底肃清这伙海盗！”西班牙国王查理五世下决心要彻底肃清他们，端掉他们的活动基地。他委派西班牙著名的海军将领安德里亚·多利亚率领一支强大的舰队去征讨海盗。安德里亚·多利亚虽然身经百战，经验丰富，却无奈时运不济、几次战斗下来，始终未能将海盗清除棹。
“******是一个信仰******教的城市，但******苏丹穆莱·哈桑却与西班牙保持了同盟的关系，真是天理难容！”1534年，海尔·丁终于攻占了******。
“海尔·丁攻占了******！”
“什么？这不可能！”海尔·丁连续的成功让西班牙大为震惊，尤其是******的失陷。这导致西班牙失去了北非最重要的一个港口，贸易和战略上的损失相当大。为此，查理五世下令，“安德里亚·多利亚元帅，我特委任你率领西班牙舰队再次对征讨海尔·丁，夺回******！”
“哈哈！******又成我们的了！”1535年7月16日，海军统帅安德里亚·多利亚在发动了一系列的海战和陆地攻击后终于又夺回了******，使其重新成为西班牙的藩属。
“向西班牙的米诺卡城发动突然袭击！”海尔·丁在******的王座上屁股还没坐热就又被赶了下来。恼怒之下，这位巴巴罗萨二世命令海盗尽情地屠戮这座富有的城市，除了抢夺财产，他还特意抓了6000名俘虏，然后把这些俘虏统统作为礼物送给了新任的土耳其苏丹苏莱曼。
“现任命你为土耳其的海军大将，你统领的海盗舰队正式成为奥斯曼土耳其海军的一个重要组成部分，同时，还任命你为非洲行省的贝勒贝伊（也就是土耳其语中的省长之意）。”苏莱曼一世传下委任命令。
当然，苏莱曼一世这样做不是因为那6000名俘虏，而是因为在当时的欧洲，神圣罗马帝国与奥斯曼土耳其帝国之间的矛盾加剧，奥斯曼土耳其当时正在构筑一个大战略，意图与法国建立一个反哈布斯堡的联盟。当时法国希望能得到啥布斯堡控制下的意大利。在1535年安德里亚·多利亚为查理五世夺回******之后的1538年，法国的弗朗西斯一世征服萨瓦并占领都灵，同土耳其苏丹苏莱曼一世签定了法兰西联盟。
地中海的海盗之王、土耳其的海军元帅、巴巴罗萨二世
“请求苏丹派遣舰队支援法国。”法国的弗朗西斯一世向土耳其苏丹苏莱曼一世派来了使节。
“作为盟军，这是我们当然的责任！”苏莱曼一世答应了弗朗西斯一世的要求，但他却没有派出正式的土耳其舰队，而是派出了海尔·丁的海盗舰队，并给他配备了12000名土耳其精锐的禁卫军。
海尔·丁接受了这个任务后，就率领庞大的海盗舰队向法国海岸进发，前去支援法国。