岛莱斯博斯岛它位于爱琴海，现在是希腊的一部分，但在1462年至1912年期间，它处于土耳其的统治之下。在14世纪70年代，Lésbos是一个奥斯曼帝国美国最伟大的英雄。这位地中海海盗最终被称为巴巴罗萨(意大利语“红胡子”的意思)，在他的职业生涯中有很多名字:Khiḍr，海雷丁·帕夏，“阿尔及尔海盗”，甚至是“海上之王”，但巴巴罗萨这个名字最初是他和他的兄弟——巴巴罗萨兄弟的称呼。
巴巴罗萨兄弟在地中海已经是经验丰富的海盗了西班牙完成了对格拉纳达1492年，伊比利亚半岛击败了伊斯兰统治的最后残余，来自该地区的穆斯林移民在北非避难。到1505年，西班牙人和葡萄牙人希望在北非获得领土，他们开始攻击沿海城市。被这些对穆斯林同胞的攻击所激怒，Khiḍr和aruzj在Korkud(奥斯曼苏丹的儿子之一)的指挥下担任了私掠船Bayezid二世)以扰乱西地中海的西班牙和葡萄牙航运。然而，1512年苏丹的去世引发了他的儿子艾哈迈德和塞利姆之间的继承权之争。塞利姆击败了艾哈迈德，并开始清洗艾哈迈德的支持者。西琳也不信任科尔库德，就杀了他。作为回应，巴巴罗萨兄弟逃到北非，脱离可能对他们有敌意的政府，他们加入了该地区的各个王国，共同对抗西班牙。
在接下来的三年里，巴巴罗萨兄弟在北非社区声名鹊起，并以独立海盗的身份掠夺西班牙和葡萄牙的船只。1516年，在这对兄弟的指挥下，军队进攻阿尔及尔，这座城市落入了阿尔尤里科的手中。奥斯曼人意识到这一发展是扩大他们在北非影响力的机会，他们向这对兄弟提供了资金和政治支持(这使得arwoj和Khiḍr巩固了他们的收益)。奥斯曼人随后将阿尔及尔总督的名义头衔授予阿拉里克·阿里乌吉，并将西地中海的首席海上总督授予Khiḍr，但这对兄弟还不是奥斯曼帝国的正式臣民。
1518年，他在与西班牙人的战斗中牺牲，西班牙人在第二年夺回了阿尔及尔。在此期间，Khiḍr(现在称为Hayreddin)获得了Barbarossa的头衔，并继续战斗，为此他向奥斯曼人寻求帮助。虽然阿尔及尔在接下来的十年里几经易手，但它控制的地区后来被称为阿尔及尔摄政，这是第一个海盗国家，虽然自治，但随着时间的推移，越来越依赖奥斯曼军队的保护。奥斯曼人后来将阿尔及尔作为他们在地中海西部的主要作战基地。
巴巴罗萨与奥斯曼人的正式联系也在同一时期发展起来。Süleyman壮丽他在塞利姆死后成为苏丹罗兹1522年任命巴巴罗萨为beylerbeyi(州长)。巴巴罗萨和他的部队在1531年占领突尼斯后，Süleyman任命他为海军大元帅(kapudan帕夏)，并担任奥斯曼帝国海军司令。
也许巴巴罗萨最著名的战役是1538年在Preveza(希腊)战胜了一支由威尼斯、热那亚、西班牙、葡萄牙、马耳他和教皇国组成的联合舰队。他胜利的关键在于他对厨房而不是帆船。由于大帆船是靠桨驱动的，因此不依赖风，它们在海湾和岛屿的侧面比帆船更机动，更可靠。巴巴罗萨仅用122艘大帆船就击败了300艘帆船。他的胜利开始了的黎波里地中海东部被奥斯曼帝国统治。之后，巴巴罗萨领导了更多的军事行动，其中包括他协助法国人对抗哈布斯堡家族1543年和1544年，1546年在君士坦丁堡去世。