60名骑士。1505年，他们袭击了意大利的卡拉布里亚海岸。这些成就让他们名声大噪，许多有名的伊斯兰海盗纷纷加入麾下。1508年，他们又突袭了意大利的另一处海岸。
也许是看着兄弟的海盗生意太红火了，老大也于1509年赶来投奔。1504至1510年间，老二的舰队把许多穆斯林从西班牙撤回北非，这一举动让他获得了很高的名望，人们送给他一个尊称Baba，意思与中文的“爸爸”一样。不过，这个名称在欧洲大陆变成了Barbarossa（巴巴罗萨），也就是着名的神圣罗马帝国皇帝腓特烈的名字。
1510至1516年间，海雷丁三兄弟在西地中海横行无忌，多次与正在染指北非的西班牙军队发生冲突。1512年8月，Bougie的流亡统治者请三兄弟赶走其领土上的西班牙人。在这次战斗中老二失去了左手，后来装了一个银假肢，他由此获得“银手臂”的绰号。
1516年，西班牙国王去世，海雷丁等人趁机卷土重来，从西班牙手中夺取吉杰利和阿尔及尔，并赶走了这里原来的统治者。当地的西班牙人向国王兼神圣罗马帝国皇帝查理五世求援，不过西班牙舰队面对海雷丁兄弟也无可奈何。自此，他们成了阿尔及尔一带真正的统治者，老二自立为苏丹。于是，世界史上绝无仅有的海盗王国———巴巴罗萨王朝正式诞生了。
老二明白，单凭他们兄弟几个是无法长期与西班牙对抗的，他们需要一个强大的靠山。于是，他选择了奥斯曼土耳其。1517年，老二废除了自己的苏丹称号，并将阿尔及尔奉送给奥斯曼土耳其苏丹谢利姆一世。谢利姆接受了这份礼物，将阿尔及尔设为行省，任命老二为当地长官，并统领西地中海的海事，同时为他提供军事物资。
西班牙人自然不能容忍一个海盗头子沐猴而冠，即命令Tlemcen地方的军队由陆路进攻海雷丁三兄弟，但遭到失败，而且 Tlemcen也落入海氏三兄弟手中。盛怒的西班牙人于1518年5月发动1万军队，并联合马耳他骑士团、当地的贝多因人再次对他们进行围剿。8月17 日，老二与老大率领1500名土耳其人及5000名摩尔人在Tlemcen抵抗了20天，最终不敌被杀。从此，海雷丁继承了哥哥的财富及事业，包括“巴巴罗萨”这个名字。
借助土耳其的强大实力，赠给他精兵2000名，他本人又招兵4000名，“复活”的“巴巴罗萨”——海雷丁于同年12月夺回了 Tlemcen。他继续实行从西班牙运回摩里斯科人的政策，这使他获得了广大穆斯林的支持。1519年，他击败试图夺回阿尔及尔的西班牙及意大利联军。此后，他横行西地中海，不断对法国南部、意大利沿岸、西班牙沿岸进行侵扰，许多港口的堡垒遭到破坏。他残酷无情地到处实施洗劫，掠夺财富、人口，实行焦土政策，也给自己留下了“魔鬼海盗”的骂名。
