Și-a început cariera navală ca un pirat Barbary, alături de frații săi, atacând sate creștine de coastă și prindând nave peste Mediterana. Khair-ed-Din, cunoscut și sub numele de Hayreddin Barbarossa, a avut atât de succes ca corsar, încât a reușit să devină conducătorul Algerului, iar apoi amiralul principal al marinei turcești otomane, sub Suleiman Magnificul. Barbarossa a început viața ca simplu fiu de olar și a ajuns la faima piratică de durată.
Khair-ed-Din s-a născut cândva la sfârșitul anilor 1470 sau la începutul anilor 1480 în satul Palaiokipos, pe insula greacă Midilli, controlată de otomani. Mama sa Katerina era probabil un creștin grec, în timp ce tatăl său Yakup are o etnie incertă - diferite surse afirmă că era turc, grec sau albanez. În orice caz, Khair era al treilea dintre cei patru fii ai lor.
Yakup a fost un olar, care a achiziționat o barcă pentru a-l ajuta să-și vândă mărfurile peste tot în insulă și nu numai. Fiii lui au învățat cu toții să navigheze ca parte a afacerii familiale. Ca bărbați tineri, fiii Ilyas și Aruj au operat barca tatălui lor, în timp ce Khair și-a cumpărat o navă proprie; toți au început să funcționeze ca private în Mediterana.
Între 1504 și 1510, Aruj și-a folosit flota de nave pentru a ajuta la transferul refugiaților musulmani mauri din Spania spre Africa de Nord după creștin Reconquista și căderea Granadei. Refugiații s-au referit la el ca Baba Aruj sau „părintele Aruj”, dar creștinii au auzit numele ca. Barbarossa, care este italian pentru „Redbeard”. Așa cum s-a întâmplat, Aruj și Khair aveau ambele barbă roșie, așa că porecla de vest a rămas blocată.
În 1516, Khair și fratele său mai mare Aruj au condus o invazie pe mare și pe pământ a Algerului, apoi sub dominația spaniolă. Amirul local, Salim al-Tumi, i-a invitat să vină să-și elibereze orașul, cu ajutorul Imperiului Otoman. Frații i-au învins pe spanioli și i-au alungat din oraș, apoi au asasinat amirul.
Aruj a preluat puterea ca noul sultan din Alger, dar poziția sa nu era sigură. El a acceptat o ofertă din partea sultanului otoman Selim I pentru a face din Alger o parte a Imperiului Otoman; Aruj a devenit Bey of Alger, un conducător afluent sub controlul Istanbulului. Spaniolii l-au ucis pe Aruj în 1518, totuși, la capturarea lui Tlemcen, iar Khair a preluat atât beyshipul Algerului, cât și porecla "Barbarossa".
În 1520, sultanul Selim I a murit și un nou sultan a luat tronul otoman. El a fost Suleiman, numit „Legiuitorul” din Turcia și „Magnificul” de către europeni. În schimbul protecției otomane din Spania, Barbarossa i-a oferit lui Suleiman utilizarea flotei sale de pirați. Noul bey a constituit o structură de spirit organizatorică și în curând Algerul a fost centrul activității private pentru toată Africa de Nord. Barbarossa a devenit conducătorul de facto al tuturor așa-numitilor pirați Barbari și a început să construiască și o armată semnificativă din țară.
Flota Barbarossa a capturat o serie de nave spaniole care se întorceau din Americi încărcate de aur. De asemenea, a atacat Spania de coastă, Italia și Franța, transportând pradă și, de asemenea, creștini care urmau să fie vindeți ca sclavi. În 1522, corăbiile lui Barbarossa au asistat la cucerirea otomană a insulei Rodos, care fusese un fortăreț pentru cavalerii supărătoare ai Sfântului Ioan, numiți și cavaleri Hospitaller, ordin rămas din cruciade. În toamna anului 1529, Barbarossa a ajutat un număr suplimentar de 70.000 de mauri să fugă din Andaluzia, sudul Spaniei, care se afla în apele Inchiziției spaniole.
De-a lungul anilor 1530, Barbarossa a continuat să surprindă transportul maritim creștin, să prindă orașe și să asiste așezările creștine din întreaga Mediterană. În 1534, corăbiile sale au navigat chiar pe râul Tiber, provocând panică la Roma.
Pentru a răspunde amenințării pe care o reprezenta, Charles V al Sfântului Imperiu Roman l-a numit pe celebrul admiral genovez Andrea Doria, care a început să capteze orașe otomane de-a lungul coastei grecești de sud. Barbarossa a răspuns în 1537 prin apucarea mai multor insule controlate venețiene pentru Istanbul.
Evenimentele au venit cu capul în 1538. Papa Paul al III-lea a organizat o „Ligă Sfântă” formată din statele papale, Spania, cavalerii din Malta, precum și republicile de la Genova și Veneția. Împreună, au adunat o flotă de 157 de galere sub comanda lui Andrea Doria, cu misiunea de a învinge Barbarossa și flota otomană. Barbarossa avea doar 122 de galere când cele două forțe s-au întâlnit din Preveza.
Bătălia de la Preveza, la 28 septembrie 1538, a fost o victorie zdrobitoare pentru Hayreddin Barbarossa. În ciuda numărului lor mai mic, flota otomană a luat ofensiva și s-a prăbușit prin încercarea lui Doria de încercuire. Otomanii au scufundat zece dintre navele Ligii Sfinte, au capturat încă 36 și au ars trei, fără a pierde singure o singură navă. De asemenea, au capturat aproximativ 3.000 de marinari creștini, cu un cost de 400 de morți turci și 800 de răniți. A doua zi, în ciuda îndemnurilor celorlalți căpitani să rămână și să se lupte, Doria a ordonat supraviețuitorilor flotei Ligii Sfinte să se retragă.
Barbarossa a continuat până la Istanbul, unde Suleiman l-a primit la Palatul Topkapi și l-a promovat la Kapudan-i Derya sau „Marele amiral” al Marinei Otomane și Beylerbey sau „guvernator al guvernatorilor” din Africa de Nord Otomană. Suleiman i-a dat și lui Barbarossa guvernarea lui Rodos, suficient de potrivit.
Victoria de la Preveza a dat Imperiului Otoman dominația în Marea Mediterană care a durat mai mult de treizeci de ani. Barbarossa a profitat de această dominantă pentru a curăța toate insulele din mările Egee și Ionice ale fortificațiilor creștine. Veneția a dat în judecată pentru pace în octombrie 1540, recunoscând suzeranitatea otomană asupra acelor țări și plătind indemnizații de război.
Sfântul Împărat Roman, Charles V, a încercat în 1540 să-l ispitească pe Barbarossa să devină amiralul de sus al flotei sale, dar Barbarossa nu era dispus să fie recrutat. Charles a condus personal un asediu asupra Algerului în toamna următoare, dar vremea furtunoasă și formidabilele apărări ale lui Barbarossa au făcut ravagii pe flota Sfântului Roman și i-au trimis să navigheze spre casă. Acest atac asupra bazei sale de acasă l-a determinat pe Barbarossa să adopte o poziție și mai agresivă, intrând în toată Marea Mediterană de vest. Imperiul Otoman s-a aliat cu Franța până în acest moment, în ceea ce celelalte națiuni creștine au numit „Alianța necugetată”, care lucrează în opoziție cu Spania și Sfântul Imperiu Roman.