巴巴罗萨，意为“红胡子”，指地中海上富有传奇色彩的四个海盗兄弟。他们出身于奥斯曼土耳其的一个普通陶工家庭，在年少时就爱好航海。1504年，老四伊勒亚斯被基督教海盗杀害，从此长兄乌鲁兹便开始召集人马，袭击和抢劫基督教船只。短短几年之中，他的麾下就汇集了几千人马，并且得到突尼斯哈夫斯王朝的支持。哈夫期王朝答应为他提供生活给养和武器，并把杰尔巴岛拨给他作为据点。

1516年，阿尔及尔为了抵抗西班牙的入侵，派人拜会乌鲁兹，请他出兵。乌鲁兹慨然应允，随即出兵攻占了谢尔谢勒。接着，他又以防范西班牙为由攻占了阿尔及尔。此后，乌鲁兹随同西班牙长期地作战，在马格里布赢得了巨大威望。西班牙自然不能容忍一个海盗头子沐猴而冠，随后他们便联合马耳他骑士团对海盗展开了围剿。此时强大的西班牙人也开始染指北非，他们聪明地避开了海上交战，而是从陆地上攻占了奥兰、阿尔及尔等多个海盗据点，将巴巴罗萨死死包围住。

1518年8月17日，双方在阿尔及尔展开了激战，关于此站的描述西班牙人的史书上称，乌鲁兹被西班牙贵族卡玛雷斯利杀死，而阿拉伯人的史书却坚称，勇猛的海盗王突出重围，全身而退。这一悬案至今争议不绝，也有人认为，乌鲁兹的确在此役战死，而后面那个复活的海盗王，则是他最有能力的弟弟席兹尔，也就是后来的海雷·丁。

席兹尔自认势孤力单，无法与西班牙抗衡，于是他向奥斯曼帝国俯首称臣。而此时奥斯曼土耳其刚占领埃及不久，正致力建立一个地跨欧亚非三洲的大帝国，当然不会错过这个绝好机会。奥斯曼苏丹塞利姆一世欣然接受了席兹尔的效忠，并赐给他“贝勒贝伊”（“贝伊”意为总督，“贝勒贝伊”意为“贝伊的贝伊”，即总督的总督）的称号。

从此，传奇的海盗王巴巴罗萨又“复活”了，奥斯曼土耳其赠予他精兵2000，他自己又招兵4000。

在那个时代，如此庞大的兵力已俨然是一个强敌了。他一面残酷无情地洗劫西班牙的各个港口，掠夺财富，实行焦土政策，留下了“魔鬼海盗”的骂名，一面在1529年用买来的几百门重炮连轰了6昼夜，攻下了阿尔及尔港口的孤岛—西班牙人坚守了29年的佩农要塞。占领佩农后，阿尔及尔不攻自破。

1531年，愤怒的查理五世命令安德鲁·多利亚率领一支由40艘战舰组成的西班牙—热那亚联军夺回吉杰利等地。海雷·丁先是在马耳他骑士团的眼皮底下偷袭了西西里的法维格纳纳，然后又袭击了意大利的普利亚和卡拉布利亚并在返回阿尔及尔的途中，将马耳他骑士团停留在墨西拿的一艘船击沉。

同年10月，他再次袭击了西班牙沿岸。

次年，奥斯曼帝国苏丹苏莱曼大帝远征奥地利，安德鲁趁机攻占了伯罗奔尼撒沿岸的一些地区。此刻苏莱曼意识到一位优秀的海军指挥官的重要性。于是，他召唤海雷·丁到伊斯坦布尔受命。海雷·丁于当年8月出海远征，一路推进，并在墨西拿附近将18艘西班牙战舰。

根据俘虏的逼供，海雷·丁得知安德鲁正前往希腊的普雷韦扎，便立刻迎头赶上，与安德鲁正面交锋，安德鲁在此役中损失了7艘战舰后撤退。

这时的海雷·丁麾下已经拥有44艘战舰。不过他很狡猾，命令其中的25艘返回阿尔及尔，自己则带着剩下的19艘战舰回伊斯坦布尔本部复命。苏莱曼大帝对海雷·丁的“杰出战绩”非常满意，任命他为奥斯曼帝国的海军上将、北非首席长官，埃维厄岛、罗得岛、希俄斯岛也归他管理。

1534年，海雷·丁率领一支由80艘战舰组成的舰队从伊斯坦布尔出征。同年4月，夺回了西班牙人占领的勒班陀等地，然后多次对那不勒斯、拉齐奥等意大利城市进行袭击，罗马的教堂经常拉起警报。

1534年8月，海雷·丁利用突尼斯哈夫斯王朝王位继承权之争和人民的不满，乘机攻入突尼斯。在占领古累特和比塞大后，于8月18日攻占突尼斯城，废黜苏丹穆莱·哈桑，至此推翻了哈夫斯王朝，并将西班牙人全部逐出北非。

1535年，海雷·丁占领了意大利美丽的卡普里岛，那里距意大利最富裕的城市那不勒斯只有很短的航程。在此之前后，他还在意大利的小岛上建立了不少城堡，直到今天仍依然屹立在那里。

然而突尼斯苏丹并不甘心向查理五世求救。于是，西班牙与意大利联合派出一支大军—一支由300艘战舰、24000名士兵组成的大军前往北非。海雷·丁自知此战毫无胜算，便主动放弃突尼斯，继续在西班牙沿岸进行游击战。此年9月，他在特莱姆森又一次打败了西班牙的进攻。

1536年，海雷·丁被召回伊斯坦布尔受命，进攻那不勒斯的哈勃斯堡。次年7月，他在奥特兰托登陆并占领该城，随后又攻占了几座城堡。同年8月，海雷·丁攻占了威尼斯共和国的爱琴海及爱奥尼亚所属岛屿。威尼斯向教皇保罗三世要求组织“神圣同盟”以对抗奥斯曼土耳其。

1538年2月，教皇果然成立了神圣同盟，成员有威尼斯、神圣罗马帝国、西班牙王国及马耳他骑士团。此年9月，由安德鲁率领的神圣同盟联合舰队，与在希腊的普雷维萨湾附近的海雷·丁交战，结果海雷·丁取得了胜利。这场战役的胜利也奠定了奥斯曼帝国今后33年间在整个东西地中海的霸权地位。盛极一时的威尼斯共和国从此一蹶不振，历史悠久的丝绸之路也被切断，直到1571年的勒班陀海战才改变局面。

从1539年夏天开始，海雷·丁不断地蚕食、骚扰威尼斯领土，使其被迫在1540年10月与奥斯曼帝国签订和平协议，承认奥斯曼土耳其所获取的领土，并奉上30万金币作为赔偿。次年9月，查理五世联系到海雷·丁欲收买他，但遭到拒绝。既不能把海雷·丁拉拢过来，又想在地中海西部结束海盗对西班牙领土及基督徒的威胁，查理五世于1541年10月决定举兵攻打阿尔及尔。但这个季节并不适合出兵作战，安德鲁苦劝未果，结果在登陆时，一场暴风雨让许多西班牙舰船搁浅。在匆匆交战了几回合后，查理五世不得不放弃这次行动。

1543年，海雷·丁率军前往马赛协助奥斯曼帝国的盟友—法国。

在通过墨西拿海峡时，他要求卡拉布利亚的长官投降。然而对方并不吃他这一套以炮火作为回应，杀了他的3名水手。愤怒的海雷·丁围攻迅速攻占了该城，进而进攻罗马。法国此时却支持罗马。于是海雷·丁在8月5日占领了尼斯，并在土伦过了一个冬天，在此期间时不时地骚扰一下西班牙，还把土伦的圣玛丽教堂改成了一座清真寺。

海雷·丁在1544年至1545年度过了他最后的海军与海盗生涯。

这段时间他与西班牙又打了几仗，只有在1544年苏莱曼与查理五世达成和平协议时期歇了一阵。

从16世纪50年代初起，奥斯曼帝国在另一海盗头目达尔古特的率领下，不断与西班牙和哈夫斯王朝交战，意图实现完全占领突尼斯的计划。1556年1月，达尔古特占领了加夫萨，不久后攻占凯鲁万。

1560年3月，西班牙在杰尔巴岛上的30艘战舰被击沉，岛上驻军全部被歼。

1571年，西班牙趁着奥斯曼土耳其国内危机四起，同罗马教廷、威尼斯和意大利组织反土耳其同盟。同年10月在勒班陀海战中击败奥斯曼军队。1573年，西班牙国王菲力浦二世派兄弟胡安重占领了突尼斯城。但西班牙的胜利只是昙花一现。到了第二年，奥斯曼大军再次压境，夺回了突尼斯。这次，奥斯曼帝国取得了征战突尼斯的最终胜利。

在征战阿尔及利亚和突尼斯的同时，奥斯曼土耳其以阿尔及尔为据点继续向东进攻利比亚，其主要目标是的黎波里。的黎波里曾被查理一世视为“基督教世界的双目”之一，1510年被西班牙占领。1530年，西班牙将的黎波里移转交给教皇属下的圣约翰十字军医护骑士团统治。1551年8月，奥斯曼土耳其乘当地居民内乱之机，派兵攻打的黎波里。奥斯曼军队分为海陆两路向的黎波里发动进攻，8月18日攻占该城。不久后，奥斯曼土耳其又征服了利比亚东部的卜雷加和南部费赞地区。奥斯曼帝国将所征服的利比亚地区统称“的黎波里塔尼亚”。

16—17世纪时，巴巴罗萨的势力达到鼎盛，成为了这一时期北非独特的历史现象。“巴巴罗萨”海盗成为这一时期北非海盗的总称，并且得到了政府的支持。海盗所收入的10%上交政府，是国库收入的主要来源。在海盗活动最鼎盛时期，海盗船队在国内享有很大特权。

在阿尔及利亚，海盗船队是仅次于奥斯曼帝国近卫军的另一支重要武装势力，并长期与近卫军争夺权力，同时近卫军也总是妒忌海盗的财富。1671年，海盗集团推选出自己的首领为总督。从此，总督不再由奥斯曼帝国直接派遣。

实际上，随着海盗集团不断壮大，奥斯曼帝国在中、东马格里布的统治也越来越力不从心。奥斯曼土耳其派驻各个地区的近卫军也往往只能在短时间内压制海盗集团和当地势力，但最终还是得屈从，有时甚至成为权力斗争中捕杀的对象。