、埃及和Levant，海雷丁则在爱琴海发展，并在Thessaloniki一带建立起自己的势力。
红胡子兄弟在一次从的黎波里至黎巴嫩的返回途中，Oru?的船队遭到圣约翰骑士团的攻击，结果弟弟Ilyas战死，他本人则受伤被俘，并被关押在位于Bodrum的监狱里差不多三年的时间。后来海雷丁得知消息，?逃脱后试图东山再起，他先后获得了土尔其王子ShehzadeKorkud和马穆鲁克苏丹Qansuhal-Ghari的赏识并获得船只支持。1503年，海雷丁与他合伙行事。次年，他们获得北非苏丹的准许，以LaGoulette作为基地进行海盗活动，所得的三分之一归苏丹所有。于是不少来自教皇领的船遭了秧，甚至一艘西西里的军舰也被他们俘虏，上面满载着来自阿拉贡的380名西班牙士兵和60名骑士。1505年，他们袭击了意大利的卡拉布里亚海岸。这些成就让他们名声大噪，许多有名的伊斯兰海盗纷纷加入麾下。1508年，他们又突袭了意大利的Liguria海岸。
也许是看着兄弟的海盗生意太红火了，老大Ishak也于1509年赶来投奔。1504至1510年间，Oru?的舰队把许多穆斯林从西班牙撤回北非，这一举动让他获得了很高的名望，人们送给他一个尊称BabaOru?，意思就和中文一样：父亲。不过，这个名称在欧洲大陆讹变成了Barbarossa，也就是著名的神圣罗马帝国皇帝菲特烈的名字。1510至1516年间，海雷丁三兄弟在西地中海横行无忌，多次与西班牙军队发生冲突。1512年8月，Bougie的流亡统治者请三兄
文中提到的几位著名海盗王(6/17)