巴巴里海盜系列終於要進入尾聲，最後登場的就是《大航海時代》系列的常客，在《大航海時代2》中以希爾頓‧雷斯之名登場的海雷丁‧巴巴羅薩(Hayreddin Barbarossa)。說起海雷丁‧巴巴羅薩，他可以說是16世紀最富盛名的巴巴里海盜，他的兄長奧魯奇‧巴巴羅薩(Oruç Barbarossa)在阿爾及爾建立起自己的海盜王朝，海雷丁‧巴巴羅薩則轉而加入鄂圖曼土耳其帝國，從而獲得其支持，此後的巴巴里海盜們，大多遵循海雷丁‧巴巴羅薩的步伐，通過向鄂圖曼土耳其帝國稱臣，取得帝國的支持，從而在馬格里布地區建立自身的半獨立政權。
海雷丁‧巴巴羅薩本名赫茲爾(Hızır)，出身希臘萊斯博斯島，父親雅庫布‧阿加(Yakup Ağa)是一名有著阿爾巴尼亞的土耳其人，雅庫布‧阿加曾是鄂圖曼土耳其帝國的西帕希[1]，他於1462年參加征服時為熱那亞共和國統治的萊斯沃斯島。戰後，雅庫布‧阿加獲得萊斯沃斯島的波諾瓦村為迪立克，從此便定居於此。雅庫布‧阿加在此定居後，便在當地娶了一名具有希臘血統的東正教徒卡特琳娜(Katerina)為妻，並與之育有四子二女，分別是長子伊薩克(İshak)、次子奧魯奇、三子赫茲爾與幼子伊利亞斯(İlyas)。雅庫布‧阿加退役後，以從事陶器貿易為業，他的兒子們於是便在家中幫忙打理。赫茲爾的二哥奧魯奇是兄弟中最早從事海上貿易的，接著幼弟伊利亞斯也開始上船討生活。赫茲爾最初並未跟著兄弟們的腳步前往海上謀生，而是留在家中，協助父親經營陶器生意，待累積足夠的資金，購買屬於自己船隻後，才踏上討海生涯。此後，赫茲爾便專注愛琴海地區的近海貿易，奧魯奇與伊利亞斯則負責黎凡特、安納托利亞、敘利亞與埃及間的航海貿易，大哥伊薩克則坐鎮家中，主掌家族事業的財政大權。
重獲自由的奧魯奇從此棄商從盜，並獲得安塔利亞總督王子科爾庫特(Korkut)的贊助，以對付威脅鄂圖曼商船的救護騎士團。此後奧魯奇自科爾庫特處獲得資助與船艦，開始從事私掠活動，並受其命令，參加鄂圖曼土耳其帝國海軍遠征那不勒斯王國普利亞的軍事行動。不過，當奧魯奇的靠山科爾庫特在繼承之爭中落敗，被迫出亡埃及，投靠馬穆魯克王朝後，擔心受到牽連的奧魯奇也將其活動重心轉向埃及。抵達埃及後，奧魯奇在科爾庫特居間牽線下獲得馬穆魯克王朝蘇丹阿什拉夫‧坎蘇‧葛里(Al-Ashraf Qansuh al-Ghuri)的重視，並從他手中獲得支持，奧魯奇因此接受阿什拉夫‧坎蘇‧葛里的命令，襲擊義大利沿岸與基督教勢力控制下的地中海島嶼。
1503年，奧魯奇將活動基地移往突尼西亞東南部的傑爾巴島。此前一直留在家鄉跑船的赫茲爾也前來投奔奧魯奇，成為他的左右手。隨後，奧魯奇於1504年與統治突尼斯的哈夫斯王朝哈里發阿布‧阿布杜拉‧穆罕默德四世‧穆塔瓦基勒(Abu Abdallah Muhammad IV al-Mutawakkil)達成協議，以繳納三分之一戰利品的代價，換取使用拉古萊特港作為基地的特權。取得拉古萊特港作為基地後，奧魯奇便率領自己的小型槳帆船大殺四方，順利奪取4艘船艦與豐碩的戰利品與俘虜返回突尼斯，奧魯奇因而受到當地的歡迎，並因為以一艘小船力戰三艘大船的壯舉，而威名遠播。而赫茲爾也在此次劫掠行動中，以其兄長的副手活躍其中。
自1492年，西班牙的天主教雙王攻克格拉納達後，對伊比利亞半島的宗教寬容便逐漸消退。隨著卡斯提爾女王伊莎貝拉一世(Isabel I)與其丈夫亞拉岡國王斐南多二世(Fernando II)強令穆斯林改宗或接受流放，許多穆斯林因而被迫流亡。奧魯奇盡力協助伊比利亞半島的穆斯林逃往北非，使他在穆斯林間獲得良好的名聲，並因此被尊稱為「巴巴奧魯奇(Baba Oruç)」──奧魯奇爸爸，而這個綽號因為與西歐語系的紅鬍子發音相近，因而被訛稱「巴巴羅薩(Barbarossa)」。
1505年，奧魯奇‧巴巴羅薩與弟弟赫茲爾一同襲擊卡拉布里亞海岸，一連串的破壞，使巴巴羅薩兄弟威名遠播，一些活動於地中海的穆斯林海盜也紛紛前來加入奧魯奇‧巴巴羅薩的海盜團伙。隨著奧魯奇‧巴巴羅薩與赫茲爾的海盜事業日益壯大，原本留在故鄉的長兄伊薩克也於1509年離開米蒂利尼，前往拉古萊特入伙。1510年，奧魯奇兄弟三人一同對西西里島的帕塞羅角發起襲擊，並接受北非的穆斯林君主的邀請，前來擊退西班牙軍隊對貝賈亞、瓦赫蘭與阿爾及爾等地的攻擊。
1512年8月，奧魯奇兄弟接受遭到西班牙人驅逐的貝賈亞埃米爾之請，率部前去將佔領該地的西班牙人逐走。然而在西班牙人的堅守之下，奧魯奇‧巴巴羅薩等人失敗而還，奧魯奇‧巴巴羅薩更在混戰中負傷，從此失去左臂。據說奧魯奇‧巴巴羅薩命人用純銀打造一條義肢，接在自己的斷肢上，他也因之獲得「銀手臂(Gümüş Kol)」的綽號。奧魯奇‧巴巴羅薩經此大敗後，並未就此灰心喪志，傷癒後便又與兄弟們四出活動。受其大敗的影響，位於突尼斯的基地越來越不安穩，奧魯奇‧巴巴羅薩於是在1513年將基地遷到位於阿耳及爾東方的歇爾謝爾。奧魯奇‧巴巴羅薩的活動引起西班牙的敵意，為了尋求支持，他因此開始著手改善與鄂圖曼土耳其帝國的關係。於是當奧魯奇於1515年在馬約卡島外海俘獲幾艘敵艦後，他便向鄂圖曼土耳其帝國蘇丹塞利姆一世(Selim I)進獻這些戰利品，並因此獲得塞利姆一世的回禮。
1516年，亞拉岡國王斐南多二世駕崩，國內陷於混亂，無暇顧及其他。久苦於西班牙控制的阿爾及爾埃米爾塞利姆‧圖米(Salim al-Thoumi)於是主動邀請奧魯奇‧巴巴羅薩，意圖借力逐走在阿爾及爾建堡據守的西班牙人。奧魯奇‧巴巴羅薩認為機不可失，便接受塞利姆‧圖米的邀請，率領艦隊攻擊阿爾及爾。就在海盜艦隊西班牙城塞將破之際，奧魯奇‧巴巴羅薩突然謀殺塞利姆‧圖米，待城破之後，便自立為阿爾及爾蘇丹。
奧魯奇‧巴巴羅薩突然叛盟的舉動，令阿爾及爾人深為反感，於是他們立即與西班牙人聯手。繼承西班牙王位的卡洛斯一世(Carlos I)於是在1517年春季派出艦隊，進逼阿爾及爾。然而，西班牙艦隊卻因多變的春季氣候，而全軍覆沒。奧魯奇‧巴巴羅薩於是得以將注意力放在鞏固領土上，於是他先後奪取米利亞納、麥迪亞與泰納斯等地，並以阿爾及爾蘇丹的身份統治這個新王國，不過他仍不放棄其海盜的身份，不時地在地中海地區出沒。
隨著奧魯奇‧巴巴羅薩與西班牙的對立越來越深，奧魯奇‧巴巴羅薩因此進一步增進與鄂圖曼土耳其帝國的關係。為了換取鄂圖曼土耳其帝國的支持，奧魯奇‧巴巴羅薩被迫放棄阿爾及爾蘇丹頭銜，並向鄂圖曼土耳其帝國蘇丹塞利姆一世宣誓效忠。塞利姆一世於是接納奧魯奇‧巴巴羅薩，將阿爾及爾納入其版圖，並任命奧魯奇‧巴巴羅薩擔任阿爾及爾貝伊與西地中海的貝勒貝伊，隨後又派出軍隊給予增援。然而局勢卻沒有好轉，阿爾及爾人並不支持奧魯奇‧巴巴羅薩，叛亂此起彼落，而西班牙人也虎視眈眈，隨時緊盯著阿爾及爾的局勢。
1517年中，阿爾及爾周邊各地的居民與特萊姆森蘇丹阿布‧宰揚‧阿哈邁德(Abu Zayyan Ahmad)及西班牙人聯手反抗奧魯奇‧巴巴羅薩的統治。奧魯奇‧巴巴羅薩得知此事，先發制人，命弟弟赫茲爾留鎮阿爾及爾，親自率軍襲擊特萊姆森。奧魯奇‧巴巴羅薩出奇不意的行動，使阿布‧宰揚‧阿哈邁德猝不及防，特萊姆森很快地就落入奧魯奇‧巴巴羅薩之手，阿布‧宰揚‧阿哈邁德隨即遭到處決。阿布‧宰揚‧阿哈邁德死後，遭阿布‧宰揚‧阿哈邁德篡位的宰揚王朝前蘇丹阿布‧漢姆三世‧穆薩(Abu Hammu III Musa)趁機逃至奧倫向西班牙求援。
1518年5月，西班牙國王卡洛斯一世率軍抵達奧倫，並在阿布‧漢姆三世‧穆薩與奧倫總督迪亞哥‧費德南茲‧德‧哥多華‧阿雷拉諾(Diego Fernández de Córdoba y Arellano)的引導下，包圍特萊姆森。此時，據守特萊姆森的奧魯奇‧巴巴羅薩與伊薩克兵力不足萬人，但他們仍堅守特萊姆森20日，最終奧魯奇‧巴巴羅薩自知無法再戰，決心突圍，返回阿爾及爾。奧魯奇‧巴巴羅薩本已成功渡過薩拉多河，但眼見負責斷後的弟兄仍在死命奮戰，奧魯奇‧巴巴羅薩不忍捨棄，因而返身與西班牙人交戰，最終奧魯奇‧巴巴羅薩與長兄伊薩克便命喪於此。
奧魯奇‧巴巴羅薩敗亡後，赫茲爾便繼承其地位與巴巴羅薩之名，但由於無法壓服因奧魯奇‧巴巴羅薩的死訊而蜂起反叛的阿爾及爾人，赫茲爾‧巴巴羅薩只好效法奧魯奇‧巴巴羅薩故智，向鄂圖曼土耳其帝國稱臣，以換取鄂圖曼土耳其帝國的軍事支持。1518年12月，赫茲爾‧巴巴羅薩獲得鄂圖曼土耳其帝國援軍襄助，奪回特萊姆森，並重新在阿爾及爾站穩腳跟。在阿爾及爾重新立足後，赫茲爾‧巴巴羅薩便在義大利半島四周海域大肆活動，大力打擊西班牙及其盟友。與此同時，他也繼續奧魯奇‧巴巴羅薩自伊比利亞半島載運穆斯林前往北非的行動。
1530年1月，赫茲爾‧巴巴羅薩再次襲擊西西里島海岸，並於同年3月與6月襲擊巴利阿里群島與馬賽。7月，赫茲爾‧巴巴羅薩出現在普羅旺斯與利古里亞海岸，捕獲2艘熱那亞船艦。8月，赫茲爾‧巴巴羅薩又襲擊薩丁尼亞島，並於10月在利古里亞海，俘獲許多船隻。12月，赫茲爾‧巴巴羅薩對巴里阿利群島發起進攻，並奪下卡布雷拉城堡，隨後驗以此作為其活動的後勤基地。赫茲爾‧巴巴羅薩的活躍，使西班牙國王卡洛斯一世(同時也是神聖羅馬帝國皇帝卡爾五世[Karl V])感到頭疼，於是卡洛斯一世便命安德烈‧多利亞(Andrea Doria)奪回吉傑勒與阿爾及爾的佩尼翁等地，不過這些行動都遭到赫茲爾‧巴巴羅薩挫敗。
1531年，赫茲爾‧巴巴羅薩率部襲擊法維尼亞納島，並在此擊敗弗朗西斯科‧圖切伯夫(Francesco Touchebeuf)指揮的救護騎士團艦隊。赫茲爾‧巴巴羅薩隨後向東航行，在卡拉布里亞與普利亞登陸。在返回阿爾及爾的途中，他再次擊敗救護騎士團。10月，赫茲爾‧巴巴羅薩再次對西班牙海岸發起襲掠，一時間西班牙人也對赫茲爾‧巴巴羅薩感到無比棘手。
正當赫茲爾‧巴巴羅薩在西地中海活躍的同時，鄂圖曼土耳其帝國蘇丹蘇萊曼一世(Suleiman I)也從陸路對奧地利哈布斯堡發起攻擊。神聖羅馬帝國皇帝卡爾五世於是命令安德烈‧多利亞進佔位於摩里亞的科隆、帕特雷與勒班陀等要港。為了避免側翼受敵，蘇萊曼一世便派遣葉海亞‧帕沙扎德‧穆罕默德‧貝伊(Yahya Pashazade Mehmed Bey)率軍奪回這些城市。經過這次戰鬥，蘇萊曼一世意識到他需要一位強大的海上指揮官，以助其大業。於是他將目光放在赫茲爾‧巴巴羅薩身上，因此將之召至伊斯坦堡。赫茲爾‧巴巴羅薩隨即率領艦隊出航，「順道」襲擊薩丁尼亞島、科西嘉島、蒙特克里斯托島、厄爾巴島與蘭佩杜薩島後，又在墨西拿附近海域俘虜18艘槳帆船，並從俘虜口中得知他的夙敵安德烈‧多利亞正率艦隊前往普雷韋扎。赫茲爾‧巴巴羅薩於是在襲擊完卡拉布里亞之後，駛向普雷韋扎。安德烈‧多利亞在與之短暫交戰後逃離，赫茲爾‧巴巴羅薩擊敗安德烈‧多利亞方才前往伊斯坦堡覲見蘇萊曼一世。蘇萊曼一世於托普卡帕宮接見赫茲爾‧巴巴羅薩，並因其多次擊敗基督教艦隊，而任命他擔任地中海艦隊司令(Kapudan-i Derya)，並任命他擔任阿非利加貝勒貝伊(Beylerbey)。此外，還將羅德島、優卑亞島、希俄斯島等愛琴海島嶼組成一個新的省分，交由赫茲爾‧巴巴羅薩治理，從此他便被稱為海雷丁‧巴巴羅薩。
由於有著共同的敵人，鄂圖曼土耳其帝國開始與法蘭西王國接近。1533年，海雷丁‧巴巴羅薩向法蘭西國王法蘭索瓦一世(François I)派出使團，力促雙方聯手對抗哈布斯堡的事宜。在海雷丁‧巴巴羅薩從中穿針引線下，鄂圖曼土耳其帝國終於與法蘭西王國達成共同對抗哈布斯堡王朝的協議。
1534年，海雷丁‧巴巴羅薩率領80艘槳帆船從伊斯坦堡起航，並於陸續奪回科隆、帕特雷與勒班陀等地。7月，他通過墨西拿海峽，襲擊卡拉布里亞海岸，嚴重地破壞當地城鎮，並擄獲大量船隻與居民。接著海雷丁‧巴巴羅薩繼續北上洗劫卡普里島與普羅奇達島，隨後便炮轟那不勒斯港，再度俘虜大量居民。海雷丁‧巴巴羅薩並未就此罷手，他的艦隊持續北上，一路殺至台伯河，使羅馬大感震動。在經過一連串燒殺搶掠之後，海雷丁‧巴巴羅薩終於率部南下，並在洗劫龐扎、西西里島與薩丁尼亞島後，才返回馬格里布。不過海雷丁‧巴巴羅薩並未直接返回基地，而是突然後襲取突尼斯，迫使哈夫斯王朝蘇丹穆萊‧哈桑(Mulay Hassan)逃亡。
失去突尼斯的穆萊‧哈桑於是向神聖羅馬帝國皇帝卡爾五世求助，卡爾五世鑑於海雷丁‧巴巴羅薩不肯倒戈，因此便派出一支由300艘槳帆船與24000名士兵組成大軍，前去協助穆萊‧哈桑復辟。1535年，西班牙-義大利聯軍奪回突尼斯，並進一步奪取柏內與馬赫迪耶。面臨到大軍壓境，海雷丁‧巴巴羅薩深知自己現有的實力無法與之正面對決，因此在入侵者到來之前，便率隊駛入第勒尼安海，在那四處炮擊港口。之後便航行到阿爾及爾，並以此為基地，襲擊西班牙沿海城鎮，摧毀馬略卡島與梅諾卡島的港口，並俘虜幾艘西班牙與熱那亞的槳帆船。
1536年，海雷丁‧巴巴羅薩被召回伊斯坦堡，並受命指揮200艘艦艇，向那不勒斯發起進擊。1537年7月，海雷丁‧巴巴羅薩在奧特朗托登陸，並奪取附近的幾座城市。8月，海雷丁‧巴巴羅薩與呂特菲帕夏(Lütfi Pasha)率軍佔領威尼斯共和國治下的愛琴海諸島。僅有科孚島的舊堡壘因城防堅固、炮火雄厚，因此久攻不下，海雷丁‧巴巴羅薩最終只好登船撤離，並轉而襲擊卡拉布里亞，以彌補這次的失敗。威尼斯共和國接連為海雷丁‧巴巴羅薩所敗，使他們轉而要求教皇保祿三世(Paul III)出面組織反對鄂圖曼土耳其帝國的「神聖同盟」。
1538年2月，教皇保祿三世聯合西班牙王國、神聖羅馬帝國、威尼斯共和國與救護騎士團，一同組成神聖同盟，以對抗鄂圖曼土耳其帝國。9月，海雷丁‧巴巴羅薩在普雷韋扎戰役擊敗安德烈‧多利亞指揮的神聖同盟艦隊，確保了鄂圖曼土耳其帝國在往後33年中對地中海的統治。
1539年夏季，海雷丁‧巴巴羅薩再次於愛琴海採取行動，先後奪取斯基亞索斯島、斯基羅斯島、安德羅斯島、塞里福斯島與卡斯特爾諾沃島。並與希南‧雷斯(Sinan Reis)一起襲擊威尼斯共和國的卡塔羅要塞與西班牙王國的聖維內蘭達要塞。經過這波掃盪，在愛琴海地區剩餘的基督教前哨站，幾乎被海雷丁‧巴巴羅薩一掃而空。威尼斯共和國經此措敗，最終於1540年10月與蘇丹蘇萊曼一世簽署和約，承認鄂圖曼土耳其帝國對這些領土的控制，並向其支付300000金達克特。
1540年，海雷丁‧巴巴羅薩突襲並洗劫直布羅陀，將此摧殘，直布羅陀的人口大量減少，直布羅陀幾乎成為一座空城。由於對海雷丁‧巴巴羅薩的活躍無可奈何，神聖羅馬帝國皇帝卡爾五世決心拉攏海雷丁‧巴巴羅薩，打算收為己用，然而遭到海雷丁‧巴巴羅薩的拒絕。由於無法說服海雷丁‧巴巴羅薩改變立場，卡爾五世於是在1541年親征阿爾及爾，試圖結束海盜對西班牙領地及地中海航線的威脅。負責此次行對的艦隊指揮官安德烈‧多利亞深知此次遠征時間並不合適，因此數次面諫，試圖改變皇帝的想法，但最終都遭到失敗。
行動如期展開，西班牙大軍也如安德烈‧多利亞所料地遇上暴風，早有準備的安德烈‧多利亞將其艦隊先期帶到開闊水域，以避免在岸上遇難，而佔此次行動最大部分的西班牙艦隊則紛紛擱淺。西班牙軍隊只好在陸地上進行一些徒勞無功的戰鬥，最終進退不得的卡爾五世只好下令撤軍。
1543年，海雷丁‧巴巴羅薩前往馬賽，以支援法蘭西王國。在航經墨西拿海峽時，海雷丁‧巴巴羅薩要求雷焦卡拉布里亞總督迪亞哥‧蓋塔尼(Diego Gaetani)投降。迪亞哥‧蓋塔尼立即以大砲回應，並導致三名土耳其水手的死亡。海雷丁‧巴巴羅薩因此發怒，立即對雷焦卡拉布里亞發起包圍，隨後佔領該城。在佔領雷焦卡拉布里亞後，海雷丁‧巴巴羅薩順勢北上進攻坎帕尼亞與拉齊奧，並從台伯河口威脅羅馬，不過由於法蘭西王國的出面干預，海雷丁‧巴巴羅薩只好罷手，轉而突襲西班牙所屬的幾座義大利島嶼及村落，然後協助法蘭西王國圍攻尼斯，並於1543年8月5日奪下此城。奪下尼斯後，海雷丁‧巴巴羅薩按照法蘭西國王法蘭索瓦一世的安排，進駐土倫，海雷丁‧巴巴羅薩於是在此待了半年。
1544年春天，海雷丁‧巴巴羅薩再次擊敗西班牙-義大利艦隊，並深入襲擊那不勒斯王國。隨後海雷丁‧巴巴羅薩帶領其艦隊北上至熱那亞示威，揚言除非熱那亞共和國釋放其被俘的幹將圖爾古特‧雷斯(Turgut Reis)，否則就會對熱那亞發起攻勢。熱那亞出身的海軍上將安德烈‧多利亞為此邀請海雷丁‧巴巴羅薩前往其位於熱那亞法索羅的別墅面商此事，最終雙方同意以3500金幣贖回圖爾古特‧雷斯。海雷丁‧巴巴羅薩的活躍，阻止了西班牙對法蘭西南部的進逼，最終因卡爾五世與蘇萊曼一世議和，而被召回伊斯坦堡。
1544年5月, 海雷丁‧巴巴羅薩離開普羅旺斯，並第三度進攻聖雷莫，熱那亞共和國為了避免所屬的其他城市遭到波及，於是向他繳納大量資金，以換取海雷丁‧巴巴羅薩引兵退去。此後海雷丁‧巴巴羅薩一路南下，在義大利四處劫掠，使義大利各地人人自危。在飽掠之後，海雷丁‧巴巴羅薩才回到伊斯坦堡，直到次年才又離開這座城市，進行他最後一次遠征，
1545年，時年已經67歲的海雷丁‧巴巴羅薩決定退休，離開他長期統治的阿爾及爾，返回伊斯坦堡隱居，其位於阿爾及爾的領地則交由其子哈桑‧帕夏(Hasan Pasha)繼任。在隱居期間，海雷丁‧巴巴羅薩為打發時間，便將其一生口述給穆拉迪‧希南‧雷斯(Muradi Sinan Reis)，命他為之編寫回憶錄。最終，海雷丁‧巴巴羅薩於1546年7月4日在其位於伊斯坦堡的海濱別墅中安祥地去世。
[1]西帕希(Sipahi)，或稱為斯巴克(Spahks)，為鄂圖曼土耳其帝國的世襲封建騎兵，其地位相當於歐洲的騎士。鄂圖曼土耳其帝國分封封邑(迪立克，Dirlik)給在戰鬥中立下功勳者，他們因此有義務為帝國提供騎兵軍事役。
