1509年，长兄Ishak前来投奔。1504至1510年间，乌鲁兹·雷斯的舰队把许多穆斯林从西班牙撤回北非，这一举动让他获得了很高的名望，人们送给他一个尊称Baba Oru ccedil·Reis，意思就和中文一样：父亲。不过，这个名称在欧洲大陆讹变成了Barbarossa（巴巴罗萨），也就是著名的神圣罗马帝国皇帝腓特烈一世的名字。

1510年至1516年

1510至1516年间，赫兹尔三兄弟在西地中海横行无忌，多次与西班牙军队发生冲突。1512年8月，Bougie的流亡统治者请三兄弟赶走其领土上的西班牙人，在这次战斗中乌鲁兹·雷斯失去了左手，后来装了一个银义肢，他由此获得了“银手臂”的绰号。

1516年至1519年

1516年，赫兹尔等人从西班牙手中夺取了吉杰利和阿尔及尔，但也赶走了这里原来的统治者Abu Hamo Musa III，大肆屠杀当地的旧贵族。当地的西班牙人向西班牙国王兼神圣罗马帝国皇帝查理五世求援，不过西班牙舰队面对赫兹尔兄弟时只能是无可奈何。自此，他们成为了阿尔及尔一带真正的统治者，乌鲁兹·雷斯自立为苏丹。

乌鲁兹·雷斯明白，单靠他们家族无法长期与西班牙对抗，他们需要一个强大的靠山。于是，他选择了奥斯曼土耳其。1517年，乌鲁兹·雷斯废除了自己的苏丹称号，并将阿尔及尔奉送给谢利姆一世（赛利姆一世）。土耳其苏丹接受了这份礼物，将阿尔及尔设为行省，任命乌鲁兹·雷斯为当地长官并统领西地中海的海事，同时为他提供军事物资。

逃过屠杀的阿尔及利亚旧贵族和西班牙国王查理五世勾结了起来。西班牙人命令Tlemcen（特莱姆森）和Oran（奥兰）的长官Abu Zayan由陆路进攻乌鲁兹·雷斯，但遭到失败，而且Tlemcen（特莱姆森）落入了乌鲁兹·雷斯手中。盛怒的西班牙人于1518年5月发动一万军队，由科马雷斯侯爵率领渡海而来，并联合当地的贝多因人再次进攻，乌鲁兹·雷斯与哥哥Ishak率领1500名土耳其人及5000名摩尔人在Tlemcen（特莱姆森）抵抗了20天，最终不敌被杀，西班牙人将奥鲁奇钉在特莱姆森的城墙上。从此，赫兹尔继承了哥哥的财富及事业，包括巴巴罗萨这个名字。

哥哥的惨死让赫兹尔明白了像他们这样的外来者想在马格里布站得住脚，除了武力，还需要宗教和政治上的威权。他的第一步是将他黑色的胡子染成红色表示将继承兄长的未竟事业，然后派船去伊斯坦布尔正式向奥斯曼苏丹称臣纳贡，请求将阿尔及利亚并入奥斯曼帝国。赫兹尔得到了令他满意的回应：苏丹赐予了他阿尔及利亚总督的头衔和火药大炮以及2000名近卫军。一心想要杀进罗马当罗马人的凯撒的苏莱曼授予赫兹尔一个新头衔：海雷丁。

赫兹尔成为海雷丁后加强了自己的合法性并获得了新资源。奥斯曼苏丹则几乎不费一兵一卒一分一毫就为自己名下增加了几十万平方公里的新领地和一位伊斯兰教史上最强的海上斗士的效忠。带着苏丹的全部支持，海雷丁和他的还乡团又杀气腾腾地杀回了马格里布。尽管猖獗的北非海盗已经严重威胁了查理五世的地中海领地，但他和他和他前任一样没有彻底解决北非问题的战略，只是采取的头痛医头脚痛医脚权宜之计。

西班牙人早期在北非海岸维持了一系列要塞，马德里朝廷却对北非驻军漠不关心，守军给养奇缺甚至偶尔会出现有人饿死的惨象。这些守军普遍士气低落，他们迄今还没有被穆斯林赶下海的原因是仰仗当地人四分五裂的局面。同时，西班牙王国对土生摩尔人的宗教压迫政策迫使大量摩尔人外逃到马格里布又进一步加剧了海盗泛滥的程度。另外，北非政治局面一如既往的破碎，各个城邦的统治者以及野外的贝都因人，柏柏人部落彼此间混战不休，他们无力对抗任何东西方入侵者。

借助土耳其的强大实力，海雷丁于1518年的12月夺回了Tlemcen（特莱姆森），他继续实行从西班牙运回摩里斯科人的政策，这使他获得了广大穆斯林的支持。1519年，他击败了试图夺回阿尔及尔的西班牙及意大利联军，从此以后，他不断对法国南部、意大利沿岸、西班牙沿岸进行侵扰，许多港口的堡垒遭到破坏。

1520——1529年

海雷丁凭借自身威望和奥斯曼的支持得以整合了马格里布的海盗，顿时声势大振。1520年到1529年的十年间，仅在巴塞罗那到巴伦西亚的海岸线上他就俘虏了一万多人。

1529年

1529年5月，海雷丁攻下了阿尔及尔港外Pe·ntilde；ón岛上的西班牙城堡，要塞司令官被活活打死，彻底控制了整个阿尔及尔港口。占领阿尔及尔要塞让海雷丁获得了一个极具战略价值的优良海港，海盗可以在此安全停泊船只，出售战利品和补充人力。

1529年夏季，查理五世前往罗马加冕为神圣罗马帝国皇帝，海雷丁特意为他的加冕仪式增加一点悲伤的小插曲。为查理五世护航的西班牙王家舰队在和海雷丁舰队的较量中惨败，海盗仅用15艘小型桨帆船就把西班牙皇家舰队打得落花流水。9艘重型桨帆船和他们舰队司令波多图翁被俘，后者和他的儿子被海雷丁进献给伊斯坦布尔。同年8月，他攻击了西班牙的地中海沿岸并连续七次帮助7万名摩里斯科人从安达卢西亚逃脱。

1531年

1531年，查理五世命令安德烈亚·多里亚（Andrea Doria）率领一支由40艘战舰组成的西班牙—热那亚联军去夺回吉杰利和Pe·ntilde；ón。海雷丁先是在马耳他骑士团的眼皮底下突袭了西西里的法维格纳纳，然后又袭击了意大利的卡拉布利亚和普利亚，在返回阿尔及尔的途中，还在墨西拿击沉了马耳他骑士团的一艘船。同年10月，他再一次袭击了西班牙沿岸。

1532年

1532年，苏莱曼大帝远征奥地利，安德鲁趁机攻占了伯罗奔尼撒沿岸的Coron（柯隆），Patras（帕特雷）和 Lepanto（勒班陀），这让苏莱曼意识到一位优秀海军指挥官的重要性。

1533年

苏莱曼召唤海雷丁到伊斯坦布尔受命，奉苏丹之命海雷丁花费了两年时间为苏莱曼打造了一支无愧于苏丹威名的强大舰队，目的是打击毁灭查理五世在地中海的领地。

海雷丁于当年8月组军出海，一路推进并在墨西拿附近俘获了18艘西班牙战舰。根据俘虏的交待，海雷丁得知安德鲁正前往希腊的普雷韦扎，立刻迎头赶上并打了一仗，安德鲁在损失了七艘战舰后撤退。这时，海雷丁麾下已经拥有了44艘战舰，不过他很狡猾，命令其中的25艘返回阿尔及尔，自己带着剩下的19艘回伊斯坦布尔复命。苏莱曼大帝对海雷丁的表现很满意，他任命海雷丁为奥斯曼土耳其的海军元帅、北非的首席长官，罗德岛、埃维厄岛、希俄斯岛也归他管理。

1534年

1534年，海雷丁从伊斯坦布尔率领一支由80艘战舰组成的舰队出征，在礼炮轰鸣声中驶出了金角湾踏上了复仇之路，4月份夺回了西班牙人占领的Coron（柯隆），Patras（帕特雷）和 Lepanto（勒班陀）。

巴巴罗萨精明地绕开了修筑了大量瞭望塔的亚得里亚海海岸，像地中海冬季的惊涛骇浪无情地蹂躏了南意大利西海岸，破坏村镇，摧毁船只，将整个居民点的男女掠为奴隶。守在墨西拿港内的一支西班牙分舰队只能眼睁睁地看着穆斯林的船桅鱼贯而去。

在西西里对岸的雷焦，海雷丁俘虏了6艘运输船，城镇被付之一炬。在切特罗拉，海雷丁烧毁了18艘桨帆船。在那不勒斯，查理五世正在建造的6艘桨帆船被海雷丁烧毁。圣卢奇多城堡被海雷丁夷为平地。斯佩尔隆加渔村被海雷丁洗劫后，他又登陆侵入内陆12英里企图捕抓名闻遐迩的美女丰迪伯爵夫人把她进献给苏丹的后宫，不过他没有得逞于是焚毁了丰迪。海雷丁多次在拉齐奥、那不勒斯等意大利城市进行袭击，罗马的教堂经常响起警报，60英里外的罗马人开始逃离城市。

查理五世尚未来得及作出任何反应，巴巴罗萨的舰队已经满载俘虏消失在南方的蔚蓝大海中，舰队的身后是一个青烟未熄，妇孺号泣不止的南意大利。这场令人发指的血腥报复还没有结束，巴巴罗萨没有返航伊斯坦布尔。

8月，他挥师南下，占领了突尼斯并赶走其苏丹Mulei Hassan，将突尼斯纳入了奥斯曼帝国的版图。突尼斯位于地中海的十字路口制衡着整个地中海的轴线，查理五世的麻烦增加了一倍。Mulei Hassan向查理五世求救，于是西班牙与意大利派出了一支大军——74艘桨帆船，300艘帆船，24000名士兵前往北非，集结费用就消耗了120万杜卡特。

查理五世亲率这支舰队以哈布斯堡家族惯有的盛大排场从撒丁岛出航前往马格里布征讨巴巴罗萨。6月15日，查理五世的大军登陆突尼斯海岸，花费一个多月用狂轰滥炸的方式夺取了重镇拉格莱塔，紧接着扑向突尼斯城。

在突尼斯城攻防战（突尼斯战役）中，城内的基督徒奴隶发动叛乱，西班牙军攻入城内将城中所有穆斯林居民杀戮一空，海雷丁和他的土耳其朋友则逃到了阿尔及利亚。这是基督徒一次伟大的胜利，一个西班牙傀儡被扶植上突尼斯的王座，82艘奥斯曼桨帆船被查理五世烧个一干二净。

1535年9月，海雷丁他在Tlemcen（特莱姆森）又一次打败了西班牙的进攻。

1536年-1537年

1536年，海雷丁被召回伊斯坦布尔接受命令，进攻哈布斯堡的那不勒斯。1537年7月，他在奥特朗托登陆并占领该城，随后攻占了Castro（卡斯特罗 ）的城堡和Ugento（乌真托）。

1537年，苏莱曼对威尼斯宣战。

同年八月，海雷丁与Lütfi Pasha攻占了威尼斯共和国的爱琴海及爱奥尼亚所属岛屿，海雷丁还于当年夺取了威尼斯的Corfu（科孚岛），威尼斯在一年内损失了25座岛屿。这使得威尼斯向教皇保罗三世要求组织“神圣同盟”以对抗土耳其。次年二月，教皇果然成立这样的一个同盟，成员有教皇领、威尼斯、神圣罗马帝国、西班牙及马耳他骑士团。

1538年

1538年9月，神圣同盟的联合舰队把巴巴罗萨的舰队围困在希腊西海岸的普雷韦扎湾内。联合舰队拥有139艘重型桨帆船和70艘帆船，巴巴罗萨只有90艘重型桨帆船和50艘小型划桨船，神圣同盟在数量上占有优势。但是巴巴罗萨的舰队得到岸基大炮的保护。将近三周时间里联合舰队把奥斯曼舰队封锁在海湾内但除此以外无所可作为。巴巴罗萨则以逸待劳在海湾内等待时机，即将到来的冬季暴风会帮助他削弱敌人。

9月27日，联合舰队的西班牙舰队指挥多里亚害怕暴风摧毁他的舰队决心起锚撤退，一直在严密关注战局的巴巴罗萨开始活跃了。9月28日是一个狂风怒号的秋日，奥斯曼舰队出战了。

此时外海的联合舰队非常分散，各国的小舰队混杂一处，桨帆船和帆船也乱作一团，缺乏协调。受害国威尼斯的桨帆船奋力划桨冲向奥斯曼舰队，多里亚却懦弱怯战地躲到威尼斯人的身后，只进行远距离炮击。威尼斯人的大帆船在白天打得奥斯曼舰队不能近身，但当夜幕降临风向改变时，多里亚熄灭了船尾的灯笼，扯着自己的小胡子抱头鼠窜，联合舰队一泻千里。

普雷韦扎海战后，神圣联盟解散，威尼斯和奥斯曼帝国签订了丧权辱国的条约。巴巴罗萨在那一天取得了一场奥斯曼帝国史中前所未有，后无来者的胜利，奠定了他在伊斯兰教海上圣战史中第一人的地位，奥斯曼帝国也因此战短暂地夺取了地中海的制海权。

这场胜利也奠定了土耳其在今后33年间的地中海霸权地位，直到1571年的勒班陀海战才改变了局面。

1539年

从1539年的夏天开始，海雷丁不断地蚕食、骚扰威尼斯的领土，迫使其在1540年10月与奥斯曼土耳其签定和平协议，承认土耳其的领土获取，并赔偿30万ducat（杜卡特，当时使用的一种金币）。

1540年-1541年

1540年9月，查理五世联系到海雷丁，试图收买他但遭到拒绝。既不能拉拢海雷丁，又想在西地中海结束海盗对西班牙领土及基督徒的威胁，查理五世在1541年10月决定兴兵围攻阿尔及尔，此时巴巴罗萨在多瑙河河上辅助苏莱曼进攻匈牙利。

可他出航的时间太晚了，受经费制约他在九月末才出征，10月20日才登陆阿尔及尔。这个季节并不适合作战，安德鲁苦劝未果，结果在登陆时一场暴风雨让许多西班牙舰船搁浅。

10月23日夜间，突然下起瓢泼大雨，西班牙人的火药受潮无法使用。阿尔及尔的守将哈桑是一个果敢坚决的人，他率军杀出城外将查理五世的军队打败。

查理五世不得不率领败军沿着海岸线撤退几十英里，他的海军提督多里亚冒着大风在那里等着他。然而由于船的数量不够，查理五世便抛弃他的主力部队逃生，被抛弃在海岸上的西班牙士兵的恶毒咒骂被狂风传到了他的耳边。查理五世的军队又被图尔古特帕夏在海上攻击，损失惨重。

查理五世这次损失了140艘帆船，15艘桨帆船，8000名士兵和300名西班牙贵族。阿尔及尔的奴隶市场供过于求，以至于在1541年每个基督徒奴隶只相当于一头洋葱的价钱。此后，由西班牙发起的几次另外几次对马格里布海岸的远征也以失败和死亡告终。

1543年

1543年，海雷丁前往马赛协助奥斯曼的盟友法国，在通过墨西拿海峡的时候，他要求卡拉布利亚的长官Diego Gaetani投降。对方以炮火作为回应，并杀了三名土耳其水手。愤怒的海雷丁围攻并占领了该城，进而攻击罗马。法国此时却支持罗马，于是海雷丁于8月5日占领了尼斯，并在土伦和他的三万名部下过了一个冬天，期间时不时骚扰一下西班牙，还把土伦的圣玛丽教堂改成了一座清真寺。当时，奥斯曼的货币可以在当地流通。

1544年至1545年

1544年至1545年是海雷丁最后的海军生涯，期间他又和西班牙打了几仗，只在1544年查理五世与苏莱曼达成和平协议的时候歇了一阵。1545年海雷丁在伊斯坦布尔退役了，他儿子Hasan Pasha成为了他在阿尔及尔的继承者。Muradi Sinan Reis根据海雷丁的口述写成了五卷《Memories of Hayreddin Pasha》，现存于托普卡匹皇宫与伊斯坦布尔大学图书馆。

1546年，海雷丁于伊斯坦布尔因罹患热病逝世。海雷丁到死的那天都没有实现当年和哥哥的共同梦想在马格里布独立建国，可他波澜壮阔，跌宕起伏的一生足以名留历史，让无数后人感叹不已。

海雷丁是一个伟大的海盗王，虽然身为海盗但却始终坚守自己的原则。他专抢基督教国家的船只，他为了保卫自己的国家，在大海上与敌人厮杀一生且没有被打败过。他让时代记住了这个名字：海雷丁。他创造的的时代，是属于大海盗的时代。

在海雷丁故事传奇之中，有一次他率领自己的海盗船来到了地中海沿岸一个城市，发现这个城市被侵略者袭击后，人们没有了可以居住的房屋，也没有食物，平日里喧闹繁华的码头如今死气沉沉，海雷丁将这一切看在眼里，命令自己的海盗船继续向西航行，3天后，当海雷丁与侵略者战船相会于内海之时，他的部下对他说，敌人是西班牙一支很出名的海军舰队，5只战船全部装备精良，建议海雷丁不要打这一仗，但海雷丁却说：“我们的国家也正在遭受战争的侵蚀，他们掠杀过这里，将来就会侵略我们的国家，那么不如马上决斗吧”，那场战斗过后，海雷丁击沉了5艘西班牙战舰，但自己的海盗船也破烂不堪，可海雷丁还是把抢来的财宝用他的海盗旗包裹后扔在了被侵略城市的码头岸边。

后来，1529年，当时西班牙想要占领阿尔及尔，海雷丁就对西班牙舰队展开了攻击。结果去讨伐海雷丁的西班牙舰队几乎是全灭，西班牙为了保存实力便放弃了阿尔及尔。之后海雷丁在阿尔及尔建立了可以媲美国家的海盗舰队，也没有遭遇到很强的反抗。在苏莱曼大帝授予海雷丁奥斯曼土耳其帝国海军元帅职位的时候，苏莱曼大帝曾对海雷丁说：“我将所有船只都托付给你来指挥，帝国的海岸就靠你来保护了”。

1538年，率领土耳其帝国舰队的海雷丁和意大利西班牙联合舰队在雅典附近的海域展开了激战。结果最后意大利和西班牙联合舰队全灭。从此没有人能够阻止海雷丁在地中海的势力了，海雷丁最辉煌的年代，历史上被称做为“大海盗时代”。在此后的几十年里，海雷丁培育出的奥斯曼海军将领将继续把巴巴罗萨式的恐怖带给地中海海岸的基督徒。不过，巴巴里海盗最终未能保住他们在北非的世袭领地。随着土耳其势力的退缩，海盗们也渐渐变成真正的官员、官兵，自此从大海上消失了。

他的陵寝位于博斯普鲁斯海峡的金角湾。每一艘经过此处的土耳其船只都会降帆鸣号，向他致敬。这是世界海盗史上空前绝后的殊荣。