史上有两个“巴巴罗萨”。它们之间几乎毫无关联。
第一个是霍亨斯陶芬王朝的腓特烈一世（1123-1190年），他是德意志国王（1152-1190年在位）、神圣罗马帝国皇帝（1155-1190年在位）。
他生活在一个动荡的时代。德意志内部，为争夺国王位置连年厮杀不休；而国王与教皇之间为争夺主教的各种权力，也争斗了数百年，最后还是难见分晓。那是一个尚武的时代，而他正是那个时代典型的尚武帝王，一生醉心于金戈铁马的生活。他穷兵黩武，嗜杀成性，三次强攻意大利，并发起十字军东征，土耳其帝国在他脚下颤抖，基督教国家惨受蹂躏，尸横遍野，血流成河，确实残忍。
他绰号为“红胡子”，因为他有一脸鲜红色的胡子。但在意大利人看来，此绰号的含义是这个入侵者在意大利残杀无辜，是意大利人的鲜血染红了他的胡子。在意大利语中，“红胡子”的译音为“巴巴罗萨”。因此，他也常被称为“巴巴罗萨”。他是希特勒最崇拜的人物，所以希特勒将他入侵苏联的计划定名为“巴巴罗萨”计划。
第二个是奥斯曼帝国时期的大海盗海雷丁及其兄弟。
海雷丁并非其原名，而是苏莱曼大帝赐予的，意为“信任的美德”。海雷丁的父亲雅库布是一名土耳其穆斯林；母亲是一名希腊基督徒，一说为牧师的寡妇。大概在15世纪70年代，他的父亲与其母亲生下4男2女，海雷丁是兄弟中的老三，生于1466年前后。
雅库布在希腊的米蒂利尼岛上做陶工，还买了一艘船用于贸易。兄弟们都帮过老爹的忙，其中老二主要负责开船，而海雷丁则帮着做陶器。兄弟四人皆对海洋贸易有兴趣，不过刚开始老大继承了其父衣钵，没有出海；老二、老四结成一伙；海雷丁则自起炉灶。兄弟三人开始都只是普通水手，后来转做海盗，从事私掠活动，与罗得岛上的圣约翰骑士团分庭抗礼。海雷丁的兄弟主要活动于叙利亚、安纳托利亚、埃及等地；他则在爱琴海发展，并于附近建立起自己的势力。
不幸的是，在一次从的黎波里至黎巴嫩的返回途中，老二的船队遭到圣约翰骑士团攻击，结果老四战死，老二本人则受伤被俘，关押在监狱里差不多3年时间。后来海雷丁得知消息，前去救出哥哥。老二逃脱后试图东山再起，他先后获得土耳其王子和马穆鲁克苏丹的赏识，并得到船只支持。1503 年，海雷丁与他合伙行事。次年，他们获得北非苏丹准许，建造基地进行海盗活动，所得1/3归苏丹所有。
于是，不少来自教皇的船只大遭其殃，甚至一艘西西里的军舰也被他们俘虏，上面满载着来自阿拉贡的380名西班牙士兵和60名骑士。1505年，他们袭击了意大利的卡拉布里亚海岸。这些成就让他们名声大噪，许多有名的伊斯兰海盗纷纷加入麾下。1508年，他们又突袭了意大利的另一处海岸。
也许是看着兄弟的海盗生意太红火了，老大也于1509年赶来投奔。1504至1510年间，老二的舰队把许多穆斯林从西班牙撤回北非，这一举动让他获得了很高的名望，人们送给他一个尊称Baba，意思与中文的“爸爸”一样。不过，这个名称在欧洲大陆变成了Barbarossa（巴巴罗萨），也就是著名的神圣罗马帝国皇帝腓特烈的名字。
1510至1516年间，海雷丁三兄弟在西地中海横行无忌，多次与正在染指北非的西班牙军队发生冲突。1512年8月，Bougie的流亡统治者请三兄弟赶走其领土上的西班牙人。在这次战斗中老二失去了左手，后来装了一个银假肢，他由此获得“银手臂”的绰号。
1516年，西班牙国王去世，海雷丁等人趁机卷土重来，从西班牙手中夺取吉杰利和阿尔及尔，并赶走了这里原来的统治者。当地的西班牙人向国王兼神圣罗马帝国皇帝查理五世求援，不过西班牙舰队面对海雷丁兄弟也无可奈何。自此，他们成了阿尔及尔一带真正的统治者，老二自立为苏丹。于是，世界史上绝无仅有的海盗王国???巴巴罗萨王朝正式诞生了。
老二明白，单凭他们兄弟几个是无法长期与西班牙对抗的，他们需要一个强大的靠山。于是，他选择了奥斯曼土耳其。1517年，老二废除了自己的苏丹称号，并将阿尔及尔奉送给奥斯曼土耳其苏丹谢利姆一世。谢利姆接受了这份礼物，将阿尔及尔设为行省，任命老二为当地长官，并统领西地中海的海事，同时为他提供军事物资。
西班牙人自然不能容忍一个海盗头子沐猴而冠，即命令Tlemcen地方的军队由陆路进攻海雷丁三兄弟，但遭到失败，而且 Tlemcen也落入海氏三兄弟手中。盛怒的西班牙人于1518年5月发动1万军队，并联合马耳他骑士团、当地的贝多因人再次对他们进行围剿。8月17 日，老二与老大率领1500名土耳其人及5000名摩尔人在Tlemcen抵抗了20天，最终不敌被杀。从此，海雷丁继承了哥哥的财富及事业，包括“巴巴罗萨”这个名字。
借助土耳其的强大实力，赠给他精兵2000名，他本人又招兵4000名，“复活”的“巴巴罗萨”??海雷丁于同年12月夺回了 Tlemcen。他继续实行从西班牙运回摩里斯科人的政策，这使他获得了广大穆斯林的支持。1519年，他击败试图夺回阿尔及尔的西班牙及意大利联军。此后，他横行西地中海，不断对法国南部、意大利沿岸、西班牙沿岸进行侵扰，许多港口的堡垒遭到破坏。他残酷无情地到处实施洗劫，掠夺财富、人口，实行焦土政策，也给自己留下了“魔鬼海盗”的骂名。
1529年5月，海雷丁用买来的几百门重炮连轰了6昼夜，攻下阿尔及尔港外佩农孤岛上的西班牙城堡（要知道，西班牙人坚守了这个要塞29年）。整个阿尔及尔港不攻自破，被海雷丁彻底控制。同年8月，他攻击西班牙的地中海沿岸，并连续7次帮助7万名摩里斯科人从安达卢西亚逃脱。
1531年，查理五世命令安德鲁•多利亚率领一支由40艘战舰组成的西班牙?热那亚联军，去夺回吉杰利等地。海雷丁先是在马耳他骑士团的眼皮底下突袭了西西里的法维格纳纳，然后又袭击了意大利的卡拉布利亚和普利亚；在返回阿尔及尔的途中，还在墨西拿击沉了马耳他骑士团的一艘船。同年10月，他再次袭击了西班牙沿岸。
翌年，奥斯曼苏丹苏莱曼大帝远征奥地利，安德鲁趁机攻占了伯罗奔尼撒沿岸的一些地区。这让苏莱曼意识到一位优秀海军指挥官的重要性。于是，他召唤海雷丁到伊斯坦布尔受命。海雷丁于当年8月组军出海，一路推进，并在墨西拿附近俘获18艘西班牙战舰。根据俘虏的交待，海雷丁得知安德鲁正前往希腊的普雷韦扎，便立刻迎头赶上，与之打了一场仗，安德鲁在损失了7艘战舰后撤退。
这时的海雷丁麾下已经拥有44艘战舰。不过他很狡猾，命令其中25艘返回阿尔及尔，自己带着剩下的19艘回伊斯坦布尔复命。苏莱曼大帝对海雷丁的“丰功伟绩”非常满意，任命他为奥斯曼土耳其的海军元帅、北非首席长官，罗得岛、埃维厄岛、希俄斯岛也归他管理。
1534年，海雷丁从伊斯坦布尔率领一支由80艘战舰组成的舰队出征。同年4月，夺回西班牙人占领的勒班陀等地，然后多次对拉齐奥、那不勒斯等意大利城市进行袭击，罗马的教堂经常响起警报。8月，他挥师南下，占领突尼斯并赶走其苏丹，将西班牙人全部逐出北非。
次年，海雷丁占领了意大利美丽的卡普里岛，那里距意大利最富裕的城市那不勒斯只有很短的航程。在此前后，他还在意大利小岛上建立了不少城堡，直到今天仍依然屹立在那里。
突尼斯苏丹向查理五世求救。于是，西班牙与意大利派出一支大军??300艘战舰、24 000名士兵前往北非。海雷丁自知难以匹敌，便主动放弃突尼斯，继续在西班牙沿岸进行他的游击战。此年9月，他在Tlemcen又一次打败西班牙的进攻。
1536年，海雷丁被召回伊斯坦布尔接受命令，进攻那不勒斯的哈勃斯堡王国。翌年7月，他在奥特兰托登陆并占领该城，随后攻占了几座城堡。同年8月，海雷丁与人攻占了威尼斯共和国的爱琴海及爱奥尼亚所属岛屿。威尼斯向教皇保罗三世要求组织“神圣同盟”以对抗土耳其。
1538年2月，教皇果然成立神圣同盟，成员有教皇领、威尼斯、神圣罗马帝国、西班牙及马耳他骑士团。此年9月，神圣同盟联合舰队由安德鲁率领，与海雷丁在希腊的普雷维萨湾附近交战，结果海雷丁取得胜利。这场胜利也奠定了土耳其今后33年间在整个东西地中海的霸权地位。盛极一时的威尼斯共和国从此一蹶不振，历史悠久的丝绸之路也被切断，直到1571年的勒班陀海战才改变局面。
从1539年夏天开始，海雷丁不断蚕食、骚扰威尼斯领土，迫使其在1540年10月与奥斯曼土耳其签订和平协议，承认土耳其所获取的领土，并赔偿30万金币。
1540年9月，查理五世联系到海雷丁，试图收买他，但遭到拒绝。既不能拉拢海雷丁，又想在西地中海结束海盗对西班牙领土及基督徒的威胁，查理五世于1541年10月决定兴兵围攻阿尔及尔。但这个季节并不适合作战，安德鲁苦劝未果，结果在登陆时，一场暴风雨让许多西班牙舰船搁浅。在匆匆交手几回合后，查理五世不得不放弃这次行动。
1543年，海雷丁前往马赛协助奥斯曼盟友法国。在通过墨西拿海峡时，他要求卡拉布利亚的长官投降。对方以炮火作为回应，并杀了他的3名水手。愤怒的海雷丁围攻并占领该城，进而攻击罗马。法国此时却支持罗马。于是海雷丁于8月5日占领了尼斯，并在土伦和他的3万名部下过了一个冬天，其间时不时骚扰一下西班牙，还把土伦的圣玛丽教堂改成一座清真寺。当时，奥斯曼的货币可以在当地流通。
1544年至1545年是海雷丁最后的海军与海盗生涯。其间他又与西班牙打了几仗，只在1544年查理五世与苏莱曼达成和平协议的时候歇了一阵。
尽管阿拉伯和土耳其的史书竭力将海雷丁树立为正统的海军英雄，但公正地说，他就是海盗。他后来虽然统率奥斯曼大军，高居帝国元勋之位，但一直没有放弃以劫掠补给的海盗传统，甚至把劫掠的财宝定期送给奥斯曼苏丹。他曾为得到一名叫茱莉亚的那不勒斯贵妇，竟洗劫了意大利南部小城桑塔露琪亚；他也曾以屠城相威胁，强迫西西里雷乔城长官将幼女嫁给他。
1545年，已经打了50余年仗（指挥大小战争数百次，几乎从未失手、失败过）、纵横驰骋地中海一辈子、年逾80岁高龄的海雷丁在伊斯坦布尔退役。他儿子成了他在阿尔及尔的继承者。有人根据其口述写成五卷《海雷丁回忆录》，现存于土耳其托普卡匹皇宫与伊斯坦布尔大学图书馆。
翌年，海雷丁在伊斯坦布尔去世。他的陵寝位于博斯普鲁斯海峡的金角湾。每一艘经过此处的土耳其船只都会降帆鸣号，向他致敬。这是世界海盗史上空前绝后的殊荣。
海雷丁死后，海盗内部一度不稳，最终未能保住他们在北非的世袭领地。随着土耳其势力的退缩，海盗们也渐渐变成真正的官员、官兵，自此从大海上消失了。
