In de jaren 1470 werden in Griekenland, Aruj en Hizir (de jongere broer) de gebroeders Barbarossa geboren. Rond de eeuwwisseling begon Aruj zijn carrière op het eiland Lesbos toen hij Egeïsche schepen begon aan te vallen. Aruj begon samen te werken met Hizir, zijn broer toen hij eenmaal door de Egyptenaren bevrijd was van slavernij aan de Ridders van Rhodos. De twee broers werkten met schepen die door de plaatselijke heerser vanuit de haven van Alexandrië waren verleend en worden vaak tot de vroegste piraten gerekend.
Van burgers tot Barbarossa Piraten
In die tijd waren Kheir-ed-din en Arouj Barbarossa trouwe en loyale moslims en zij waren ook zeer trouw aan de Turkse regering. Op het eiland Jerba was het hoofdkwartier gevestigd, tussen de havensteden Turis en Tripole aan de Noord-Afrikaanse kust. In het Italiaans betekent de achternaam van de broers “Barbarossa” “rode baard”, zodat ze soms bekend staan als de broers met de rode baard.
Piraat Arouj Barbarossa
De oudste broer was Arouj en van de twee broers was hij de meest succesvolle piraat. Arouj maakte een tussenstop in de havenstad Turis om een deal te sluiten met de koning in het jaar 1504. Arouji vertelde de koning dat hij de rijkdommen die hij verkreeg door het plunderen van de schepen die hij tegenkwam zou delen als de koning hem zou beschermen tegen zijn vijanden en hem het volledige gebruik van de haven zou geven. De piraat Arouj had met succes talrijke havens bevrijd van de Spaanse christelijke overheersing en hij had veel van de stamhoofden verslagen. Hij stond bekend om het veroveren van schepen, het gevangen nemen van slaven en het vergaren van veel rijkdommen. Arouj kwam ook in het bezit van Algiers, dat in Noord-Afrika ligt. In 1518 stierf Arouj tijdens gevechten aan land.
Piraat Kheir-ed-din Barbarossa
Kheir-ed-din was de broer van piraat Arouj. Hij was een intelligente man die zes verschillende talen sprak. Hij was zeer geleerd en slim en was een beroemde marinecommandant van Sultan Suleiman in 1533. Sultan Suleiman was vastbesloten om alle christelijke marineschepen uit de buurt van zijn land te houden, en om dat te doen had hij de hulp nodig van verschillende marinedeskundigen. Kheir-ed-din werd dus door de Sultan gecontacteerd om de zeemacht onmiddellijk te organiseren voordat een dreiging van de Christenen zich voordeed. De Sultan benoemde Kheir-ed-din tot opper-admiraal, bekend als “Kapudan Pasja”.
Kheir-ed-din kreeg 40 schepen onder zijn bevel en elk had ongeveer negentig slaven om het schip te roeien. Het persoonlijke schip van piraat Kheir-ed-din werd de Galley genoemd. De slaven die het schip roeiden werden op een zeer lange bank geplaatst die van het ene uiteinde van het schip naar het andere liep, en de voeten van de slaven werden aan de banken vastgeketend om te voorkomen dat de slaven ontsnapten. Elke roeispaan had vier slaven en zij roeiden vele uren zonder pauze. In de galerijen van het schip bevonden zich alle kanonnen, kanonnen, speren en kanonnen.
Toen piraat Kheir-ed-din in 1534 plannen maakte om Tunis in te nemen, werd de heerser van de stad op de hoogte gebracht van de plannen van Kheir-ed-din en hij was zo bang dat hij wegrende, waardoor het voor Kheir-ed-din gemakkelijk werd om de stad in te nemen. Keizer Karel V van Spanje besloot in 1535 de stad Tunis terug te veroveren. Hij stuurde een enorme vloot om Kheir-ed-din aan te vallen en de stad terug te veroveren, maar toen Kheir-ed-din hoorde dat er een vloot op komst was om aan te vallen, maakte hij zijn troepen klaar om terug te slaan vanuit de havenstad Bone, tussen Algiers en Tunis. Op dat moment gebeurde er iets gedenkwaardigs.
Toen piraat Kheir-ed-din het galei en zijn bemanning gereed maakte om het leger van keizer Karel aan te vallen, braken christelijke slaven los van hun ketenen en namen alle wapens over. Er waren duizenden slaven en dus was het voor hen betrekkelijk gemakkelijk om het schip in te nemen en de moslimbemanning aan te vallen totdat de christelijke marine kwam om de stad te heroveren.
Piraat Kheir-ed-din stierf in 1546 in zijn paleis aan een zware koorts. De bevolking van Istanboel riep: “De zeemeerman is dood”, toen zij van het overlijden van Kheir-ed-din hoorden.