Dünyanın gelmiş geçmiş en büyük "Deniz Savaşçısı"[Leventleriyle Akdeniz'i Bir Osmanlı Gölü Haline Getiren "Denizler Fatihi"
"Barbaros Hayreddin Paşa"
"Barbaros Hayreddin Paşa"
Denizciliğe Midilli sularında bir tüccar olarak başlayan Barbaros Hayreddin Paşa daha sonra Tunus Sultanı'nın himayesinde Kuzey Afrika'da atıldığı korsanlık hayatına büyük zaferler ve kahramanlıklarla devam etti. Sadece adı bile düşman gemilerini kaçırmaya yeten Barbaros Hayreddin Paşa 1518 yılında Cezayir Sultanı oldu. Fakir ve esir Cezayir ülkesi onunla kısa zamanda zenginlik, refah ve huzur ülkesi haline geldi. Kendisi bir ülkenin Sultân'ı olmasına rağmen şan, şöhret ve saltanat peşinde koşmadığından Osmanlı Halifesi Yavuz Sultan Selim’e biat ederek ülkesi Cezayir’i Osmanlı Devleti’ne bağladı. Ardından Yavuz Sultan Selim tarafından Cezayir Beylerbeyliği’ne getirildi. Denizlerde Ceneviz, Fransız, İspanyol, Venedik ve diğer Avrupalı gemi ve donanmalarına karşı gösterdiği büyük kahramanlık ve başarıların sonucunda da 1534 yılında Kanuni Sultan Süleyman tarafından Osmanlı Devleti'nin Kaptân-ı Derya'lığına atandı. Komutanlığı süresi içinde "Dünya tarihinin en büyük deniz savaşı" olan Preveze Deniz Savaşı'nda aleyhine birleşen Avrupa donanmalarını büyük bir hezimete uğratarak zaferlerinin doruğuna ulaştı ve adını silinmeyecek bir şekilde dünya tarihine altın harflerle kazıdı...
Osmanlı Devleti’nin şanlı Kaptân-ı Derya’sı (Deniz Kuvvetleri Komutanı) Barbaros Hayreddin Paşa 1476 yılında Midilli Adası’nda doğmuştur. Asıl adı "Hızır" olup kendisinden korkan Avrupalılar tarafından "Kızıl Sakallı" manasına gelen "Barbarossa" (Okunuşu Barbaroşa) ismiyle anılmış ve din ve devlet yolunda yaptığı büyük işlerden dolayı da Kanuni Sultan Süleyman tarafından "Dinde hayırlı olan" manasına gelen "Hayreddin" ismi verilmiştir.
Babası, Midilli’nin Osmanlılarca 1462'deki fethinden sonra, kale muhafızı olarak buraya gelmiş bulunan Nurullah Yakub Ağa, annesi ise Katerina adında, sonradan müslüman olan Midilli'li bir kadındı. Midilli’nin fethinden sonra gösterdiği yararlılık sebebiyle kendisine tımar olarak verilen Midilli'nin Bonova Köyü'ne yerleşen Nurullah Yakup Ağa bu köyde yetiştirdiği çocukları İshak, Oruç, Hızır ve İlyas'ın tahsillerine büyük önem verdi. Dört kardeş, dinî ilimler tahsilinin yanı sıra Arapça, Yunanca, İtalyanca, İspanyolca ve Fransızca da öğrenerek yetiştiler. Bu dört cengaver kardeşten üçü, İshak, Oruç ve İlyas Reis şehit olarak vefat etmişlerdir.
Hızır Reis (Barbaros), Midilli'den Selanik, Serez ve Eğriboz'a giderek, ticaret yapmaya başlarken daha kazançlı olan Suriye ve İskenderiye gibi uzak yerleri seçen ağabeyi Oruç Reis ise, yanında küçük kardeşi İlyas ile birlikte Trablusşam'a gitmek için yola çıktı. Yolda "serseri yatağı bir haydut teşkilatı" olan Rodos (Saint-Jean) Şövalyeleri’nin gemilerine rastlayarak şiddetli bir savaşa tutuşan iki kardeşten İlyas şehit olurken, Oruç Reis de esir edilerek Rodos Adası'na götürüldü. Bu haberi öğrenen Hızır Reis ağabeyini kurtarmak için Krigo adlı bir tüccarla 18.000 akçeyi fidye olarak gönderdiyse de Krigo'nun ihaneti sebebiyle bu girişim sonuçsuz kaldı. Zindandan çıkartılarak Rodos Şövalyeleri'ne ait bir gemide kürekçi yapılan Oruç Reis, fırtınalı bir zamanda kaçmayı başararak Antalya kıyılarına çıktı ve bir Türk köyüne sığınıp, orada 10 gün kaldı. Daha sonra şöhretini duyup kendisini çağıran Mısır Sultanı Kansu Gavri'nin Hind tarafına göndereceği 16 gemilik bir donanmaya Serasker olma teklifini kabul ederek donanmayı alıp İskenderun Körfezi'ne geldi. Oruç Reis'in donanmayla İskenderun'a geldiğini duyan Rodos Şövalyeleri âni bir baskın yapınca Oruç Reis gemileri karaya oturtarak ellerinden kurtuldu. Ardından Antalya’da 18 oturaklı bir tekne yaptırıp Rodos sahillerini basarak korsanlığa başladı. Derhal Divân'ı toplayan Şövalyeler Kralı'nın emriyle hazırlanan 5-6 Rodos gemisi Oruç Reis'i bir limanda bastırdıysa da yine yakalayamadı. Oruç Reis Antalya'ya dönerek o sırada Antalya Sancakbeyliği'nden Manisa'ya tayini çıkan Yavuz Sultan Selim’in kardeşi Şehzade Korkut'un himayesine girdi. Şehzade'nin kendisine hediye ettiği 2 gemiyi almak için İzmir'e giderek leventlerini topladı ve ardından Midilli'ye gitmek üzere denize açıldı. Yol boyunca toplam 5 Venedik gemisini içindeki 24.000 altın ve bol miktarda ganimetle ele geçirerek memleketi olan Midilli'ye ulaştı. Limanda kendisini karşılayan Hızır ve İshak Reis'le buluşarak hasret giderdi. Bir müddet sonra Mısır'a giden Oruç Reis -daha önce Rodos Şövalyeleri'nin yaptığı baskında 16 gemiyi karaya oturttuktan sonra Mısır'a geri dönmediği için- kırgın olan Mısır Sultanı'nın yanına giderek af diledi ve yolda ele geçirdiği 7 düşman gemisini kendisine hediye etti. Oruç Reis'in inceliğine çok sevinen Sultan kendisini ve leventlerini en iyi şekilde ağırladı. Bahar gelince yeniden denizlere açılarak Kıbrıs sularına gelen Oruç Reis burada 5 Venedik gemisi daha ele geçirip ganimet mallarını satmak üzere Cerbe Adası'na gitti. Bu sırada Hızır Reis de Midilli'den ayrılarak ticaret için önce Trablusşam'a ardından da Preveze’ye gitti. Daha sonra Ayamavri Adası Limanı'nda gördüğü ve "Aşık oldum" dediği bir gemiyi satın aldı ve Cerbe Adası'na giderek Oruç Reis'le buluştu.
Kendilerine emin bir sığınak arayan iki kardeş 1512 yılında Tunus'a giderek Sultan Ebu Abdullah Muhammed'den gemilerini barındırmak için bir liman istediler. Hak yolunda savaşacaklarını, aldıkları ganimetleri Tunus pazarında satacaklarını ve Sultan’a ganimetlerinden beşte bir pay vereceklerini bildirerek bir anlaşma yaptılar. Sultan'la yaptıkları bu anlaşma sonucunda da, Halku'l Va'd Limanı'na (La Goulette) yerleştiler. İşte daha sonra bütün Avrupa'ya "Barbaros Kardeşler" olarak nam salacak Hızır ve Oruç Reis’in tarihe geçen ve Akdeniz'i adeta bir Osmanlı gölüne çeviren seferleri böylece başlamış oldu.
Kışı Halku'l Va'd Limanı'nda geçiren iki kardeş bahar gelince 5 gemiyle denizlere yelken açıp Sardunya Adası açıklarında içinde bal, zeytin, peynir, buğday ve demir bulunan toplam 4 düşman gemisini içindeki 150 esirle ele geçirdikten sonra Tunus'a döndüler. Ertesi bahar Anapoli Limanı açıklarında içinde 525 İspanyol'un bulunduğu sultat yüklü Cavalleria adlı savaş gemisiyle giriştikleri ve 150 levendin şehid olduğu şiddetli savaşta Aragon'dan 60 İspanyol Şövalye'yle 380 İspanyol Askeri öldürüp kalanını da esir ettiler. Oruç Reis'in de ağır yaralandığı bu savaştan sonra 1 gemi daha ele geçirerek Tunus'a döndüler. Sicilya'nın Passero Burnu ile güney İtalya'da Reggio Calabria civarındaki bölgelere baskın yaparak faaliyetlerini arttıran Barbaros Kardeşler'in hemen yok edilmezse ileride başlarına büyük işler açacağını anlayan İspanyollar iki kardeşi yok etmek için üzerlerine 10 adet donatılmış gemi gönderdi. Leventler bir manevrayla bu gemilerden 4'ünü ele geçirdiler. Kaçan diğer 6 gemi ise İspanyol işgalindeki Becaye Kalesi altına girerek yattı. Barbaros'un karşı çıkmasına rağmen Oruç Reis onları da ele geçirmek istedi. Kaleden yağmur gibi top ve tüfek misketleri yağdı. Oruç Reis'in sol koluna misket isabet edip ağır yara alınca 60'dan fazla şehit verdikleri savaşta 300 İspanyol'u öldürülüp 150'sini de esir alarak geri çekildiler. Tunus'a dönen Barbaros bütün cerrahları çağırtıp Oruç Reis'in kolunu kurtarana ağırlığınca altın vermeyi vaad etti ise de çok kötü durumdaki sol kol kesilmek zorunda kalındı.
Oruç Reis iyileşip, bahar gelince İspanyollar'ın korkunç işkencelerle öldürdükleri Endülüslüler'i kurtarmak için yeniden denize açılan Barbaros kıyılardan topladığı binlerce insanı gemilerle Tunus ve Cezayir'e taşıdı. Endülüs’ün El-Meriye Limanı'nda Hindistan'dan mal getiren 1 Flandr gemisini ele geçirdikten sonra Minorka Adası'na demir attı. Ada içlerine giren levendler pınar başında kuzu çevirip, içki içmekte olan yaklaşık 80 İspanyol askerini kılıçtan geçirip 120'sini de esir ederek bir kaleyi ele geçirdiler. Ele geçirilen yüzlerce koyunla levendlerine adada ziyafet çektirerek 3 gün konaklatan Barbaros, Minorka'dan ayrılarak 4 Ceneviz gemisi daha ele geçirdi. Ardından bu gemileri kurtarmak için Cenova tarafından gönderilen bir filonun Amiral gemisini de ele geçirerek Halku'l Va'd Limanı'na girdiler. Bu sırada adları başta İspanya, İtalya ve Fransa olmak üzere bütün Avrupa'da destanlaşmış olan Barbaros Kardeşler kışı geçirmek üzere memleketleri olan Midilli'ye gidip dost ve akrabalarıyla hasret gidererek, ada halkını çeşitli hediyelerle sevindirdiler. Burada 3 yeni gemi daha yaptırıp Anadolu'dan levend yazılmak için akın akın gelen genç yiğitlerden seçim yaparak yeniden denizlere açıldılar. İçleri buğday, zeytinyağı, fildişi ve çok sayıda ganimetle dolu 15 düşman gemisini 1.000'den fazla esirle birlikte ele geçirip Tunus'a döndüler. Kışı burada geçirip baharda 12 gemiyle denize açılarak gittikleri Sicilya'da bir kaleyi basıp 300 esir aldılar. Ardından içi şeker, çuha, kurşun, barut, gülle ve seren direğiyle dolu toplam 5 düşman gemisini ele geçirdiler. En büyük teknelerde bile kullanılabilecek derecede kaliteli ve uzun olan seren direklerini seçilmiş 200 esirle birlikte Yavuz Sultan Selim'e hediye olarak gönderdiler. 6 gemiyle İstanbul'a giden Piri Reis hediyeleri Sultan'a sundu. Sultan da Piri Reis ve leventlerine çok değerli hediyeler vererek, Barbaros ve Oruç Reis'e iletilmek üzere altın yaldızlı 2 gemi, elmas kabzalı 2 kılıç ile hil’atlar ve sorguçlar hediye etti. Padişah'ın gönderdiği harikulade gemileri gören Barbaros ve Oruç Reis çok sevindiler. Büyük bir merasim düzenlendi ve bütün Tunus erkanının önünde Piri Reis tarafından Barbaros'a kılıç kuşatılıp, hil’at giydirildi.
Ertesi gün Padişah hediyesi olan altın yaldızlı gemilerine binip İspanyol işgalindeki Becaye Kalesi'ne 2033 levendle çıkarma yaptılar. (1513) Kalelerden küçük olanı teslim olmayınca lağımla havaya uçurularak ele geçirildi. Bir kısmı ölen İspanyollardan 375'i de esir edildi. Arapların da desteği ile 3 gün sonra Büyük Becaye Kalesi'ni 29 gün boyunca döven levendler barutları bitince Tunus Beyi'ne gidip barut istedilerse de Barbaros'un başarılarını kıskanmaya başlayan Bey "Beter olsunlar" deyip barut vermedi. Fakat bu sırada Becaye Kalesi'ne yardım için gelmekte olan silah ve mühimmat yüklü 10 gemilik bir İspanyol savaş filosuna saldıran levendler Filo Kumandanı Mayorka Genel Valisi Miguel de Gurrea da dahil 319'unu öldürdükleri İspanyollar'ın 781'ini de esir edip bütün gemileri mühimmatıyla birlikte ele geçirdiler. Çok zekice bir savaş hilesine başvuran Barbaros bu 10 gemiye Katalan Bayrakları'nı çektirerek 500 levendle Becaye Kalesi'ne yöneldi. Mayorka'dan gelecek bu gemileri beklemekte olan İspanyollar ufukta gemileri görünce yardım geldiğini sanıp sevinç çığlıkları içinde şapkalarını havaya fırlattılar. Kale kapılarını açtıklarında Barbaros'un emriyle hep birden sahile hücum eden levendler "Allah Allah" sesleriyle kaleyi fethettiler. Neye uğradığını şaşıran İspanyollar'dan sağ kalanlar "Mayna Sinyor" diye bağrışarak teslim oldular. Çok stratejik bir kale olan Becaye'nin fethi İspanya'da deprem etkisi yaptı. Elinde fazla esir tutmak istemeyen Barbaros bir süre sonra bütün esirleri İspanyollar'a geri sattı.
Becaye'nin fethinden sonra Türkler'in gücünü gören Araplar ülkenin her yerinden heyetlerle gelmeye başladılar. İspanyol işgalinde büyük acı çeken Cezayir şehri halkının da yardım istemesi üzerine bu şehre 500 leventle yürüyen Oruç Reis şehrin büyük kısmını ele geçirdi. (1516) Cezayir'in ele geçirilmesinden sonra Oruç Reis, Cezayir Sultanı ilan edildi. Cezayir'de yönetimi düzenlemek için kardeşiyle iş bölümü yapan Barbaros Cezayir'in doğu kısmının, Oruç Reis ise batı kısmının idaresini üstüne aldı ve bütün ülkede nüfus ve arazi sayımı yapıldı. Cezayir'i ele geçirerek hızla güç kazanan Barbaros Kardeşler'in gün geçtikçe büyüyen bir tehdit oluşturması sebebiyle telaşa kapılan İspanya bir süre sonra Cezayir Limanı'na 40 gemilik büyük bir çıkarma yaptı. Gece olunca şehir kalesinden gizlice çıkan Oruç Reis 2.000 levendle birlikte İspanyollar'a arkadan bir gece baskını düzenledi. Zifiri karanlık, korkunç bir fırtına ve yağan şiddetli dolu altındaki İspanyollar neye uğradıklarını şaşırıp gemilerdeki askerlerini de indirince birbirlerini öldürmeye başladılar. Bir süre sonra Cezayir Kalesi'nden -Arap, Berberi ve Endülüslülerin de bulunduğu- 2.000 asker daha levendlere yardıma geldi. Sabaha kadar süren çatışmalar sonunda 25.000 İspanyol askeri öldü. Sadece 300 şehidin verildiği bu büyük savaşta İspanyollar'dan 2.700 asker de esir edildi. Oruç Reis'e yardım için Cicel'den hareket eden Barbaros zaferin müjdesini alınca Akdeniz'e açılarak içinde barut, kurşun, kereste, katran, yağ, pirinç ve buğday bulunan 16 düşman gemisini ele geçirip Cezayir Limanı'na girdi.
Barbaros ve Oruç Reis, sadece Avrupa devletleriyle değil kendilerinin Cezayir'e yerleşmesinden rahatsız olan Cezayir, Tunus ve Faslı hükümdar ve hükümdarcıklarla da uğraşmak zorundaydılar. Bu sebeple bahar gelince Barbaros önderliğinde, İspanyol himayesindeki kötü bir emir tarafından yönetilen Tenes Şehri'ne çıkarma yaptılar. Barbaros'un gemileriyle geldiğini gören Emir, yaklaşık 10.000 İspanyol askeriyle birlikte şehri boşaltıp kaçtı. 500 levendi limanda bırakıp 1.500 levendle kale önlerine gelen Barbaros şiddetli bir savaş beklerken birkaç yüz Tenesli'nin "Hoşgeldiniz" sözleriyle karşılandı. Durumu öğrenir öğrenmez 2.000 askerini kaçan İspanyollar'ın üzerine gönderdi. 2. gün yetişen levendler tüfek ateşinden sonra kılıç ve palalarla giriştikleri İspanyollar'ı -esir aldıkları 350'si ve kaçanlar hariç- baştan sona kırıp geçirdiler. 75 levendin şehit olduğu savaş sonunda en kıdemsiz levende bile 500 altınlık ganimet düştü. Fakat; Barbaros şehrin yönetimi için bir Subaşı tayin edip Cezayir'e döndükten sonra kaçan Tenes Beyi'nin Arap ve İspanyol askerleriyle birlikte tekrar Tenes’i ele geçirdiği haberi ulaştı. Bu duruma çok öfkelen Oruç Reis Cezayir Uleması'nın Tenes Beyi hakkında verdiği "Katli vacip, canı ve malı helaldir" fetvasını yazılı olarak aldıktan sonra Tenes'e gitti. Korkan şehir halkı Tenes Beyi'ni Oruç Reis'e teslim etti. İspanyollarla işbirliği içindeki Bey'in boynunu vurduran Oruç Reis şehir halkından da bağlılık yemini alarak geri döndü. 1517'de Capo Limiti ve Calabria'daki Capo Rizzuto Adası'na baskın yapan leventler İspanyollar'a gözdağı vermeye devam ettiler.
Cezayir ülkesi'nin en büyük ikinci şehri olan ve sürekli baş ağırtan Tlemsen de İspanyol himayesinde, kötü bir Sultan'ın yönetimindeydi. Fakat huzursuzluğu artan Tlemsen halkı ayaklanarak Sultan'ı kaçırdılar ve Oruç Reis'e bağlılıklarını ilan ettiler. Tlemsenliler'in bu davranışı -böylesi büyük bir şehri savaşsız ele geçiren- Oruç Reis'i çok sevindirirken İspanyollar'ı ise telaşlandırdı. Tlemsen'i, buraya yakın binlerce askerin konuşlandığı çok güçlü bir kale olan Vahran Kalesi'nden yöneten İspanya'nın Afrika'daki en büyük komutanı da bu kalede bulunmaktaydı. Vahran Komutanı kaçan Tlemsen Sultanı'na 20.000 altın göndererek ordu toplayıp şehri geri almasını istedi. Tlemsen önlerinde 2.000 levendin 10.000 İspanyol ve Arap'a karşı yaptıkları ve üç buçuk saat süren savaşta 400 esir dışında düşmanın tamamı kılıçtan geçirilerek öldürüldü. (31 Ocak 1518) Aralarında İshak Reis'in de bulunduğu yaklaşık 1.000 şehit veren levendler kışı geçirmek üzere Kal'atü'l Kılâ'da konuşlandılar. İspanyolların ifadesiyle "Bir an önce söndürülmezse hristiyanlığın büyük bir bölümünü yakacak olan bu ateş"in yok edilebilmesi için İspanya Kralı'nın emriyle harekete geçen Vahran (Oran) Valisi Diego de Cordoba 35.000 askerle Kal'atü'l Kılâ'yı kuşattı. 3 ay bu büyük kuvvete karşı duran Oruç Reis, bıkan düşmanın anlaşma teklifiyle kaleyi boşaltırken -anlaşma dışı olarak- silahlarının da istenmesine karşı çıkarak 1.000 levendiyle birlikte savaşa savaşa şehri terketti. Rio Salado Irmağı üzerinde kurulu köprüye ulaşan Oruç Reis'in amacı, sağ kalan levendleriyle köprüyü geçerek köprüyü atmaktı. Fakat levendlerinin kendisine "Baba" diye seslendikleri Oruç Reis aç ve susuz durumdaki levendlerin yarısı köprüyü geçemeyince köprüyü atmaya kıyamadı ve kılıcını çekerek düşmanların içine daldı. Garcia Fernandez de la Plaza komutasındaki binlerce İspanyol'dan yaklaşık 100'ünün hep birlikte kılıç çekmesiyle şehit edilen Oruç Reis'in başı kesilerek İspanya Kralı'na gönderildi. (10 Ekim 1518) Oruç Reis'in cenazesini almayı başarıp naaşını defneden levendlerden sağ kalan 340'ı kara haberi getirince Barbaros büyük bir üzüntü ile sarsıldı. Ağabeyinin şehit edilmesine duyduğu öfkeyi: "Ah, bütün Frengistan'ı kılıçtan geçirsem kardeşlerimle yoldaşlarımın intikamını alamam!" sözleriyle belirten Barbaros, Afrika ve Akdeniz'i düşmanlarına dar etmeye and içti. Bu büyük Türk Denizcisi'nin şehit edilmesi İspanya'da ise büyük bir coşku ve sevinçle karşılandı. Öyle ki Garcia Fernandez de la Plaza'ya -oğulları ve torunları ile soyundan gelenler de dahil- İspanya Kraliyet İmtiyazı verilerek, Oruç Reis'in resim ve simgelerini üstlerinde, evlerinde, kapılarında ve istedikleri her yerde ebediyen taşıma ve kullanma hakkı tanındı.
Oruç Reis şehit olunca İspanya İmparatoru Karlos Barbaros'a küstahça bir mektup gönderip, hemen Cezayir'i terk etmesi durumunda canını bağışlama lütfunda bulunacağını söyledi. Barbaros bu mektuba çok ağır bir karşılıkla cevap verince İspanyollar Cezayir'e baharda büyük bir donanma ile çıkarma yaptılar. Kış boyunca buna hazırlık yapmış olan Barbaros, levendleriyle şiddetli bir karşılık vererek 20.000 İspanyol ve İtalyan'ın çoğunu kılıçtan geçirdi. (1519) Yaklaşık 700 İspanyol askeri de "Mayna Sinyor" diye bağrışarak teslim oldular. Kurtulanlar 40 kadırgayla kaçmak istedilerse de kuzey rüzgarıyla çıkan fırtınada kadırgaların 38'i Temnitost Körfezi'nde battı. Gemiler batınca bir kısmı boğulan İspanyol askerlerinden kurtulanlar da tutularak esir edildi. Bir süre sonra sayım yaptırarak 13.000 esiri olduğunu öğrenen Barbaros batan gemilerin mühimmatını denizden çıkarmak için 500 esir görevlendirdi. Yolda zincirlerinden boşalıp isyan çıkaran bu esirler 50 vardiyanı şehit ettiler. Bunun üzerine Barbaros'un emriyle esirlerin üzerine yürüyen levendler 300'ünü öldürdükleri isyancıların teslim olan 200'ünü de ele geçirdiler. Sayıları 36'ya ulaşan esir kaptanların da isyan için çalışma yaptığını tespit eden Barbaros hepsini kırbaçla cezalandırıp ayaklarına pranga vurdurdu. Bu haber İspanya'ya ulaşınca iç baskılardan bunalan Kral büyük tazminat ödemeye mecbur kaldı. Cezayir'e ulaşan İspanyol gemileri 14.000 esirin her biri için 300 akçe fidye ödeyerek esirleri satın aldılar. 36 esir kaptan içinse toplam 3.000.000 akçe (120.000 altın) fidye teklif ettiler. Esirler için vermek zorunda kalınan ve ülkeyi zarara sokan bu yüklü tazminatlar İspanya Kralı'nın canını çok sıkmaktaydı. Fakat Cezayir Uleması'nın karşı çıkıp, deniz konusunda tecrübeli bu kaptanların düşmana verilmesinin uygun olmadığını -ya hapsedilip veya öldürülmeleri gerektiğini- belirtmesi üzerine kaptanları satmaktan vazgeçen Barbaros -isyan girişimlerini gerekçe göstererek- 36'sını da öldürtüp cesetlerini denize attırdı. İspanyollar kara haberi alınca 40 gün yas ilan ettiler. Bu gelişme, İspanya Kralı üzerindeki baskıların artmasına yol açınca baskıdan kurtulmak isteyen Kral bu kez de cesetleri için 3.000.000 akçe teklif etmek zorunda kaldı. Fakat Barbaros bunu da kabul etmeyerek "Türkler yüklü para için çocuklarını bile satar, nerde kaldı ki esirleri satmasınlar!" diyen İspanyollar'a karşı milletinin onurunu koruyarak, düşmanlarına -yakıp yıkmaktan daha sarsıcı- bir darbe vurdu. Barbaros'un, yeni yapılanmakta olan bir devletin ihtiyaçlarına rağmen bu büyük paraya tenezzül etmemesi aynı zamanda Cezayir halkını da çok etkileyerek Türkler'e olan güvenlerini ve takdirlerini arttırdı.
Oruç Reis'den sonra Cezayir Sultanı olan Barbaros, Kuzey Afrika topraklarında Cihan Hakanı'ndan başkası adına hutbe okutulup, sikke basılmasına karşı duyduğu rahatsızlığı Afrika'daki çeşitli Arap Emirlerini kabul ederek kendilerine anlattı. Daha sonra da Hacı Hüseyin Ağa liderliğinde bir heyeti İstanbul'a göndererek ülkesi Cezayir'i Osmanlı Devleti'ne bağlama isteğini bildirdi. Yalı Köşkü'nde Yavuz Sultan Selim tarafından kabul edilen heyet İstanbul'da 41 gün kaldı. Teklifi memnuniyetle kabul eden Yavuz Sultan Selim Barbaros'u Cezayir Beylerbeyliği’ne atadığını belirten Ferman-ı Hümayun'u verdi. (1519) Ayrıca Barbaros'a iletilmek üzere Hacı Hüseyin Ağa'ya mücevherli bir kılıç, sırmalı bir hil'at ile "Beylerbeylik Sancağı" teslim edildi. Heyet Cezayir'e müjdeli haberleri getirince merasim düzenlenerek Barbaros'a kılıç kuşatılıp, hil'at giydirildi. Sancaklar çekilip, gece büyük bir ziyafet verilerek, eğlenceler tertip edildi. Artık bir Osmanlı toprağı olarak yapılanmaya başlayan Cezayir'de "sikkeler" Osmanlı Padişahı adına basılmaya, "hutbeler" de Osmanlı Padişahı adına okutulmaya başlandı.
İspanyollar'ın elindeki -Vahran'a da yakın olan- Cezayir'in Müstağnem şehrine 22 gemiyle çıkarma yaparak burayı fetheden Barbaros, Tlemsen üzerine de 1.000 levent göndererek -5.000 Arap'ın öldüğü savaş sonunda- ihanet içindeki Tlemsen Sultanı Mesut'u tahtan indirip, yerine kardeşi Abdullah'ı başa geçirdi. Güney Fransa'da Provans, Toulon ve Îles d 'Hyères'e baskın yapan levendler düşman devletlerden esir ve ganimet toplamaya devam ettiler.
Diğer taraftan Barbaros'un Beylerbeyi olmasıyla ülkesinin Osmanlı hesabına elinden alınacağından korkan Tunus Beyi Abdullah Barbaros'u ortadan kaldırmanın yollarını arıyordu. Kendisi Barbaros ve Oruç Reis'in verdiği beşte bir paylar sayesinde zengin olup, onların geliştirdiği ticaret sayesinde ülkesi refaha kavuştuğu halde bir yandan İspanyollar'la gizli münasebetler kurarken bir yandan da Kuzey Afrika'daki Arap emirlerini Barbaros'un aleyhine kışkırtmaya çalışıyordu. Bu sırada Cezayir Sultanlığı'nda gözü olan İbnü'l-Kaadi'yle yazıştığı mektuplar Barbaros’un eline geçti. Mektupta, Kuzey Afrika'da bir tek Türk bırakmamak üzere ortak hareket edilmesi isteniyordu. Bunun üzerine 12.000 levendiyle Tunus Beyi üzerine yürüyen Barbaros askerlerini dağıttığı Tunus Beyi'ni yakalatıp nasihat ettikten sonra serbest bıraktı. Levendlerini 5-10 gün Tunus'daki muharebe ovasında konaklatıp dinlendiren Barbaros ordusuyla Cezayir'e dönüş yolunda çok sarp bir boğazdan geçerken pusu kurup beklemekte olan İbnü'l-Kaadi'nin yaptığı baskınla kayıplar verdi. Karşılık verilemeyecek derecede dar bir bölge olması sebebiyle 750 levendin şehit olduğu baskın sonrası İbnü'l-Kaadi'nin de propagandasıyla Cezayir'de karışıklıklar çıktı. Türkler'i Kuzey Afrika'dan sonsuza dek atmak isteyen İbnü'l-Kaadi 40.000 adamıyla 12.000 levende karşı isyan başlattı. 2.000 levendin şehit olduğu, 2.000 levendin de yaralandığı bu büyük savaşta düşmanın -esir edilen 700 askeri hariç- tamamı öldürüldü. İsyan şiddetle bastırıldıktan sonra yakalanan 185 elebaşı hakkında verilecek karar için Cezayir Uleması'nı toplayan Barbaros, Ulemanın: "Sana ve askerine karşı gelenin cezası ölümdür" hükmünü vermesine rağmen -daha önce İspanyollar'a karşı omuz omuza kendileriyle savaşan- bu asilerin bağışlanmasını teklif etti. Fakat ellerinde kılıçlarla infaz için asilerin başında beklemekte olan 185 levend "Şimdi merhamet ve lütuf zamanı değildir" diyerek hep birlikte kılıçlarını kaldırıp asilerin boyunlarını vurdular. Bu terbiyesizliğe çok kırılan Barbaros -gece gördüğü rüyanın da sevkiyle- sadık leventlerini toplayıp 25 gemiyle ertesi sabah Cezayir'i terk ederek yönetimi Araplar'a bıraktı.
Bölgedeki Araplar'ın Cezayir'i kendi başlarına idare edemeyeceklerini bilmekte olan Barbaros Cezayir kıyısında güzel bir liman şehri olan ve kendine yeni üs olarak seçtiği Cicel'e yerleşti. Burası Oruç Reis'le birlikte ilk fethettikleri yerlerdendi. Barbaros'un Cicel'e yerleşmek için geldiğini duyan yerli halk şenliklerle bayram etti. Ertesi günlerde Cezayir ve Tunus'un her tarafından Arap aşiret reisleri Cicel'e akın ederek Barbaros'a bağlılıklarını bildirdiler. Kısa bir süre sonra gemileriyle seferlerine başlayan Barbaros Sicilya kıyılarına giderek Sicilya Krallığı'nın merkezi olan Palermo'yu bombardıman etti. İçlerinde 40 ambar dolusu buğday, arpa, zeytin, zeytinyağı, peksimet, kereste, bakla, pirinç, kahve, kumaş, bez ve kurşun olan 9 düşman gemisini ele geçirdi. Keresteleri kullanarak Cicel'de büyük kışlalar ve konaklar ile birlikte küçük bir de tersane inşa ettirerek gemi yapımına başladı. Venedik Körfezi'ne gönderdiği leventler, içinde 10.000 duka altını olan 3 düşman gemisini ele geçirdiler. Hızla gelişen ticari hayat sebebiyle Kuzey Afrikalı tacir ve gemi sahipleri Cicel'e akın etmeye başladılar. Kışın gemilerini bakıma alan Barbaros bahar gelince 14 gün boyunca kıyılarında dolaştığı Ceneviz Körfezi'nde 21 düşman gemisini ele geçirip Cicel'e gönderdi. Messina Boğazı'nı geçerek geldiği Venedik Körfezi'nde ise Sinan Reis'in gemileriyle karşılaşıp yanına alarak 9 düşman gemisi daha ele geçirdi. Bu arada Kurdoğlu Reis de içinde 10.000 duka altını olan bir gemiyle -hemen hemen her hafta birkaç düşman gemisinin getirildiği- Cicel'e yanaştı.
Barbaros'un ülkeyi terk etmesinden sonra İbnü'l-Kaadi yönetimine geçen Cezayir halkı da kısa zamanda Barbaros'un kıymetini anlayarak heyetler halinde kendisine gidip ülkenin başına geri dönmesi için ikna çalışmalarına başladılar. Barbaros Cezayir'i terkedeli aradan 3 yıl geçmişti. Şehirde ticari hayat durmuş, asayiş ve huzur kalmamıştı. İbnü'l-Kaadi'nin nüfuzu gün geçtikçe azalıyor ve halkın desteği her geçen gün eriyordu. Ve Cezayir'de, gözler yollara dikilmiş, Barbaros bekleniyordu. Sayıları artan heyetlerin ısrarları, son noktaya ulaşınca Cezayir yolunun artık her şeyiyle açıldığını gören Barbaros bahar gelince 12.000 levendle Cezayir'e yürüyüşü başlattı. Yol boyunca binlerce atlı Bedevi de Barbaros'un ordusuna katıldı. Nihayet Cezayir önlerinde sabah başlayan ve akşama kadar süren savaşta İbnü'l-Kaadi bir Arap aşiret reisinin attığı mızrakla öldürüldü. İbnü'l-Kaadi ölünce, askerleri derhal silahlarını atarak teslim oldular. Barbaros hepsini affederek serbest bıraktı. Daha önce Barbaros'a karşı gelip Cezayir'i terk etmesine yol açan 185 levend ise Barbaros'un liderliğinde gözü olan ve savaşta İbnü'l-Kaadi'yle güç birliği yapan Kara Hasan'ın askeri olmuşlardı. Fakat hatalarını anlayan ve geri dönmek isteyen levendler Kara Hasan'ı öldürerek, kendilerini affetmesi ricasıyla Barbaros'a gidip teslim oldular. Barbaros bunları affetmekte bir kaç sakınca bulmasına rağmen hatalarını anlayıp pişmanlıkla kıvranan bu 185 levendi de affederek bütün orduyu sevindirdi. Kendilerine yapılan iyiliği boşa çıkarmayan levendler hatalarını unutturarak Barbaros'a tam itaat gösterdiler. Bir saatlik yürüyüşün ardından Cezayir halkının büyük tezahüratları altında ordusuyla şehre giren Barbaros düzeni sağlayıp Cezayir'e yerleştikten sonra asi olan Tlemsen Beyi Abdullah'ın üzerine yürüyerek boynunu vurdurdu ve yerine oğlu Muhammed'i başa geçirdi. (1523) Ardından 35 parçalık donanmasını Sinan Reis önderliğinde küçük filolar halinde sefere göndererek bol miktarda ganimet ve gemi ele geçirdi. Sardunya kıyılarına baskın yapan leventler, Calabria Crotone'de karaya çıkıp şehri yağmaladıktan sonra limandaki iki İspanyol gemisini batırdılar. Daha sonra Adriyatik Denizi'nde Castignano'ya saldırarak Spartivento Burnu'nda karaya çıkarma yaptılar. Reggio Calabria'yada da karaya çıkarak Messina Limanı'nda bulunan bir kaleyi yağmalayıp Campania kıyılarında baskınlarına devam ettiler. İtalya ve İspanya kıyılarındaki birçok liman ve kale de bu baskınlardan nasibini aldı. Ele geçirilen ganimetler, artan nüfus ve canlanan ticari hayatla kısa zamanda zenginleşen Cezayir ise artık "Türklerin Hindistanı" diye anılmaktaydı.
Cezayir'in alınmasından sonra, Cezayir sahilinin 300 metre açığında, sarp kayalıklardan oluşan küçük bir adacık üzerinde İspanyollar tarafından kurulmuş güçlü bir kale olan Penon'a (Peñón de Argel) harekât kararı verildi. Sırf zevk için bu kaleden şehri top ateşine tutarak cami minarelerini yıkan ve Cezayir halkına zulmeden İspanyol askerleri Cezayir'in Türkler'in eline geçmesinden sonra ise buna cesaret edemiyorlardı. Barbaros bunların varlıklarını umursamamasına rağmen limana bu kadar yakın bir yerde konuşlanmalarını da tedbire uygun görmediği için kale kumandanı Martin de Vargas'dan bölgeyi terkedip, çekip gitmelerini istedi. Türkler'i püskürteceğine emin olan İspanyol Kumandan'ın bunu reddetmesi üzerine daha önce döktürülmüş olan geniş çaplı toplar kullanılarak 6 Mayıs 1525'de kaleye ilk top atışları başlatıldı. Günlerce süren ve yağmur gibi yağan karşılıklı bombardımanlara kalenin arkasını çeviren kadırgalar da katıldı ve 16 Mayıs'ta güçlü kalenin siperleri yıkıldı. Barbaros'la birlikte korkusuzca kale duvarlarına merdivenleri dayayıp kaleye çıkan gözü pek leventler 800'ü ölen düşman askerlerinden sağ kalan 400'ünü de esir ettiler. Kaleye çıkan Barbaros çok sayıda cami minaresi yıkıp bir çok müezzinin de kellesini uçuran İspanyol Topçubaşı'yı huzuruna getirtip "Bre kafir! Keskin nişancı imişsin! Bir gülle ile bir minare yıkarmışsın. Gör şimdi top atışı nasıl olurmuş!" diyerek topa koydurduğu topçubaşıyı denize ateşledi. Daha sonra kalenin beden başlarında ezan okunarak 7 gün 7 gece şenlikler yapıldı. Cezayir mahzenlerindeki 30.000 esirini kullanarak kaleyi tamamen yıktırtan Barbaros çıkan taşlarla da adayı sahilden ayıran denizi doldurtarak gemilerin sığınabileceği güzel bir liman inşa ettirdi. Birkaç gün sonra kaleye silah ve mühimmat getiren fakat kalenin yıkılması ve adanın şehirle birleşmesi yüzünden yanlış yere geldiklerini zanneden, fetihten habersiz 10 gemilik İspanyol savaş filosu içindeki cephanelikle birlikte ele geçirildi. Askerlerin çoğu kılıçtan geçirilirken teslim olan 355'i de esir edildi. İspanyollar'ın uzun yıllardır stratejik ve kuvvetli bir noktası olan ve aynı zamanda kendilerine büyük prestij sağlayan Penon Kalesi'nin kaybedilmesine çok öfkelenen İspanya Kralı haberi getiren askeri, -kılıcını saplayarak- öldürdü. Cezayir Penon'unun böylece yok edilmesi -Amiral Jurien Graviere'nin ifadesiyle- İspanya için sürekli bir endişe kaynağı ve büyük bir zarar olmuştu.