V 70. letech 14. století se v Řecku zrodili bratři Aruj a Hizir (mladší bratr) Barbarossové. Na přelomu století zahájil Aruj svou kariéru na ostrově Lesbos, když začal přepadat egejské lodě. Aruj začal spolupracovat se svým bratrem Hizirem, jakmile ho Egypťané osvobodili z otroctví k rhodským rytířům. Oba bratři pracovali s loděmi, které jim místní vládce propůjčil z alexandrijského přístavu, a jsou často považováni za jedny z prvních pirátů.
Od občanů k pirátům Barbarossovým
Kheir-ed-din a Aruj Barbarossa byli v té době věrní a loajální muslimové a byli také velmi oddaní turecké vládě. Na ostrově Jerba se nacházelo jejich velitelství mezi přístavními městy Turis a Tripole na severoafrickém pobřeží. Příjmení bratrů „Barbarossa“ v italštině znamená v překladu „rudovous“, proto se jim někdy říká bratři Rudovousové.
Pirát Arouj Barbarossa
Nejstarší bratr byl Arouj a z obou bratrů byl nejúspěšnějším pirátem. V roce 1504 se Arouj zastavil v přístavním městě Turis, aby uzavřel dohodu s králem. Arouji králi řekl, že se s ním podělí o bohatství, které získá z vypleněných lodí, na něž narazí, pokud ho král ochrání před nepřáteli a zároveň mu umožní plně využívat přístav. Pirát Arouj úspěšně osvobodil řadu přístavů od španělské křesťanské nadvlády a porazil mnoho náčelníků. Byl známý tím, že se zmocnil lodí, zajal otroky a získal spoustu bohatství. Arouj také získal do svého držení Alžír, který se nachází v severní Africe. V roce 1518 Arouj zemřel při boji na souši.
Pirát Kheir-ed-din Barbarossa
Kheir-ed-din byl bratrem piráta Arouja. Byl to inteligentní muž, který mluvil šesti různými jazyky. Byl velmi vzdělaný a chytrý a v roce 1533 byl slavným námořním velitelem sultána Sulejmana. Sultán Sulejman byl odhodlán udržet všechny křesťanské námořní lodě daleko od své země a k tomu potřeboval pomoc různých námořních odborníků. Sultán se proto obrátil na Kheir-ed-dina, aby okamžitě zorganizoval námořnictvo, než dojde k ohrožení ze strany křesťanů. Sultán jmenoval Kheir-ed-dina vrchním admirálem známým jako „Kapudan paša“.
Kheir-ed-din dostal k velení 40 lodí a na každé z nich veslovalo přibližně devadesát otroků. Osobní loď piráta Kheir-ed-dina se jmenovala Galéra. Otroci veslující na lodi byli umístěni na velmi dlouhé lavice, které vedly z jednoho konce lodi na druhý, a nohy otroků byly k lavicím připoutány řetězy, aby se otrokům zabránilo v útěku. U každého vesla byli čtyři otroci, kteří veslovali mnoho hodin a nikdy neměli přestávku. Na lodních galeriích byla umístěna všechna děla, pušky, kopí a zbraně.
Když pirát Chejr-ed-dín v roce 1534 plánoval dobýt Tunis, vládce města byl o Chejr-ed-dínových plánech informován a byl tak vyděšený, že utekl, čímž Chejr-ed-dínovi dobytí města usnadnil. Španělský císař Karel V. se v roce 1535 rozhodl získat město Tunis zpět. Vyslal obrovskou flotilu, aby zaútočila na Chajr-ed-dína a získala město zpět, ale jakmile se Chajr-ed-dín dozvěděl, že se flotila blíží k útoku, připravil své síly k odvetě z přístavního města Bone mezi Alžírem a Tunisem. Právě v tomto okamžiku se stalo něco osudového.
Když pirát Kheir-ed-din připravil galéru a její posádku k útoku na vojsko císaře Karla V., křesťanští otroci se utrhli z řetězů a zmocnili se všech zbraní. Otroků byly tisíce, a tak pro ně bylo poměrně snadné zmocnit se lodi útočící na muslimskou posádku, dokud křesťanské námořnictvo nepřišlo dobýt město zpět.
Pirát Kheir-ed-din zemřel ve svém paláci v roce 1546 na těžkou horečku. Obyvatelé Istanbulu volali „Náčelník moře je mrtev“, když se dozvěděli o Kheir-ed-dinově skonu.