海拉金在地中海與西班牙爭奪阿爾及爾，1529年海拉金打敗西班牙之後，在阿爾及爾建立起了國家規模的海盜統治地位，沒有遇到強有力的反抗。後來奧斯曼帝國進攻維也納，皇帝查理五世任命熱那亞人安德列·多里阿為地中海帝國海軍元帥。而這時候蘇丹把海拉金召到君士坦丁堡，任命他為奧斯曼帝國海軍元帥，並宣布：“我把所有船隻交你指揮，把帝國的海岸托你保衛。”
多里阿與海拉金的戰鬥一時不分勝負。多里阿在地中海東部取得一系列勝利時,海拉金率領強大艦隊到了義大利海岸，攪的雞犬不寧，人心惶惶。他在美塞尼亞灣擊敗多里阿，一直追擊到威尼斯灣。1534年，他第二次來到義大利海岸，劫掠了雷佐和熱那亞兩城。
在這之後，查理五士組織了一支冒險隊進行反擊，攻占了突尼西亞，1535年7月21日，查理五士凱旋入城，聽任士兵劫掠。負責守城的海拉金得以逃跑。1538年9月25日，在希臘西海岸的普雷佛扎灣，多里阿統帥的西班牙-突尼西亞聯合艦隊同海拉金統帥的土爾其艦隊展開激戰.多里阿戰敗,威尼斯被迫與蘇丹簽訂了不平等條約,從此以後海拉金成了地中海權利無限的霸主。
1546年，土耳其海軍元帥，萬人敬仰的英雄，紅鬍子大海盜海拉金去世。
希爾頓.蕾斯（巴巴羅薩）的事跡
希爾頓.蕾斯（巴巴羅薩）生於1466年，是希臘米蒂利尼陶工雅庫布4個兒子中最小的一個，他們並非阿拉伯人，但皈依
西班牙自然不能容忍一個海盜頭子沐猴而冠，他們聯合馬爾他騎士團，對海盜展開圍剿。1518年8月17日，雙方在阿爾及爾激戰，西班牙人的史書上稱，希爾頓.蕾斯被西班牙貴族卡瑪雷斯利殺死，而阿拉伯人的史書卻堅稱，勇猛的海盜王突出重圍，全身而退，並浪子回頭般地重新回歸奧斯曼土耳其的溫暖懷抱。這一懸案至今爭議不絕，也有人認為，希爾頓.蕾斯（巴巴羅薩）的確在此役戰死，後面那個復活的海盜王，其實是他最有能力的哥哥海雷?丁。
不管怎么說，海盜王巴巴羅薩又復活了，奧斯曼土耳其贈給他精兵2000，他本人又招兵4000，在那個時代，如此龐大的兵力已儼然一個強國了。他一面殘酷無情地對西班牙各港口實施洗劫，掠奪財富、人口，實行焦土政策，留下了“魔鬼海盜”的罵名，一面在1529年用買來的幾百門重炮連轟了6晝夜，攻下了阿爾及爾港口的孤島佩農要塞，要知道這個要塞西班牙人堅守了29年。占領佩農後，阿爾及爾不攻自破。由於巴巴羅薩的“豐功偉績”，1533年，奧斯曼土耳其封他為海軍總司令，有權指揮全部帝國艦隊，第二年，他將西班牙人全部逐出北非。被激怒的西班牙人派出海軍名將安德魯維多利亞出戰，但在普雷維薩灣海戰中巴巴羅薩大敗多利亞。這場大戰後，盛極一時的威尼斯共和國從此一蹶不振，土耳其完全控制了東地中海，歷史悠久的絲綢之路從此被切斷了。
儘管阿拉伯和土耳其的史書竭力將巴巴羅薩樹立為正統的海軍英雄，但公正地說，他就是海盜。他後來統率奧斯曼大軍，但一直沒放棄以劫掠補給的海盜傳統，甚至把劫掠的財寶定期送給奧斯曼蘇丹。他曾為了得到一名叫茱莉亞的那不勒斯貴婦洗劫義大利南部小城桑塔露琪亞，他也曾以屠城相威脅，強迫西西里雷喬城長官將幼女嫁給他。1546年7月4日，巴巴羅薩（或者他的替身海雷?丁）在伊斯坦堡去世，他的陵寢位於博斯普魯斯海峽的金角灣，每一艘經過此處的土耳其船隻都會降帆鳴號，向他致敬，這是世界海盜史上空前絕後的殊榮。巴巴羅薩死後海盜內部一度不穩，最終未能保住海盜在北非的世襲領地。隨著土耳其勢力的退縮，海盜們也漸漸變成了真正的官員、官兵，從大海上消失了。
