In den 1470er Jahren wurden in Griechenland Aruj und Hizir (der jüngere Bruder), die Brüder Barbarossa, geboren. Um die Jahrhundertwende begann Aruj seine Karriere auf der Insel Lesbos, als er begann, ägäische Schiffe anzugreifen. Nachdem Aruj von den Ägyptern aus der Sklaverei befreit worden war, arbeitete er mit seinem Bruder Hizir zusammen, der zu den Rittern von Rhodos gehörte. Die beiden Brüder arbeiteten mit Schiffen, die ihnen vom örtlichen Herrscher aus dem Hafen von Alexandria zugewiesen wurden, und werden oft zu den frühesten Piraten gezählt.
Von Bürgern zu Barbarossa-Piraten
Zu dieser Zeit waren Kheir-ed-din und Arouj Barbarossa treue und loyale Muslime und sie waren auch der türkischen Regierung gegenüber sehr loyal. Das Hauptquartier befand sich auf der Insel Jerba, zwischen den Hafenstädten Turis und Tripolis an der nordafrikanischen Küste. Der Nachname des Bruders „Barbarossa“ bedeutet auf Italienisch „roter Bart“, weshalb sie manchmal auch als die Rotbart-Brüder bezeichnet werden.
Pirat Arouj Barbarossa
Der älteste Bruder war Arouj und von den beiden Brüdern war er der erfolgreichste Pirat. Im Jahr 1504 machte Arouj in der Hafenstadt Turis Halt, um mit dem König ein Geschäft zu machen. Arouj sagte dem König, dass er die Reichtümer, die er durch die Plünderung der Schiffe, auf die er stieß, erlangte, mit ihm teilen würde, wenn der König ihn vor seinen Feinden schützen und ihm die volle Nutzung des Hafens überlassen würde. Der Pirat Arouj hatte zahlreiche Häfen erfolgreich von der christlichen Herrschaft Spaniens befreit und viele Häuptlinge besiegt. Er war dafür bekannt, Schiffe zu kapern, Sklaven zu erbeuten und eine Menge Reichtümer zu erlangen. Arouj gelangte auch in den Besitz von Algier, das in Nordafrika liegt. Im Jahr 1518 starb Arouj bei einem Kampf an Land.
Pirat Kheir-ed-din Barbarossa
Kheir-ed-din war der Bruder des Piraten Arouj. Er war ein intelligenter Mann, der sechs verschiedene Sprachen sprach. Er war sehr gebildet und klug und war 1533 ein berühmter Flottenkommandant von Sultan Suleiman. Sultan Suleiman war entschlossen, alle christlichen Seeschiffe von seinem Land fernzuhalten, und dazu brauchte er die Hilfe verschiedener Seefahrtsexperten. Der Sultan wandte sich also an Cheir-ed-din, um die Marine sofort zu organisieren, bevor eine Bedrohung durch die Christen eintrat. Der Sultan ernannte Kheir-ed-din zum obersten Admiral, der als „Kapudan Pascha“ bekannt war.
Kheir-ed-din erhielt 40 Schiffe, die er befehligen sollte, und jedes hatte etwa neunzig Sklaven, die das Schiff ruderten. Das persönliche Schiff des Piraten Kheir-ed-din hieß „Galeere“. Die Sklaven, die das Schiff ruderten, wurden auf eine sehr lange Bank gesetzt, die von einem Ende des Schiffes zum anderen reichte, und die Füße der Sklaven wurden an die Bänke gekettet, um zu verhindern, dass die Sklaven fliehen konnten. An jedem Ruder saßen vier Sklaven, die stundenlang ruderten und nie eine Pause einlegten. In den Galerien des Schiffes befanden sich alle Kanonen, Gewehre, Speere und Kanonen.
Als der Pirat Kheir-ed-din 1534 die Einnahme von Tunis plante, erfuhr der Herrscher der Stadt von Kheir-ed-dins Plänen und war so verängstigt, dass er davonlief, was es Kheir-ed-din leicht machte, die Stadt zu erobern. Kaiser Karl V. von Spanien beschloss 1535, die Stadt Tunis zurückzuerobern. Er schickte eine riesige Flotte aus, um Cheir-ed-din anzugreifen und die Stadt zurückzuerobern. Doch als Cheir-ed-din erfuhr, dass eine Flotte zum Angriff bereit war, machte er seine Streitkräfte bereit, um von der Hafenstadt Bone aus, die zwischen Algier und Tunis liegt, zurückzuschlagen. Zu diesem Zeitpunkt geschah etwas Bedeutsames.
Als der Pirat Kheir-ed-din die Galeere und ihre Besatzung bereit machte, um die Armee Kaiser Karls V. anzugreifen, befreiten sich christliche Sklaven von ihren Ketten und nahmen alle Waffen an sich. Da es Tausende von Sklaven gab, war es für sie relativ einfach, das Schiff zu übernehmen und die muslimische Besatzung anzugreifen, bis die christliche Marine kam, um die Stadt zurückzuerobern.
Der Pirat Kheir-ed-din starb 1546 in seinem Palast an einem schweren Fieber. Die Istanbuler riefen „Der Häuptling des Meeres ist tot“, als sie von Kheir-ed-dins Ableben hörten.