Hızır Reis olarak da bilinen Barbaros Hayreddin Paşa, Osmanlı'nın ilk kaptan paşası ve 25. Kaptan-I Deryası oldu. Tarihin en büyük denizcilerinden biri olan Barbaros Hayrettin Paşa'nın ardında büyük bir başarı hikayesi, Osmanlı'yı Akdeniz'in hakimine dönüştürdüğü, tüm dünyaya adeta "denizcilik" dersi verdiği büyük bir azim yatıyor. İşte tarihin unutulmaz denizci askeri…
Barbaros Hayrettin Paşa, 16. yüzyılın ilk yarısında gerçekleştirdiği askerî seferlerle Akdeniz'de Osmanlı egemenliğini hakim hale getirdi. Osmanlı'nın denizcilik alanındaki politikalarını belirleyen Barbaros Hayrettin Paşa, aynı zamanda Tersane-i Amire'yi (Donanma Tersanesi) düzenleyen kişiydi.
Barbaros Hayreddin Paşa, Selanik'in Vardar Ağalarından ve Midilli fatihlerinden Türk veya Arnavut kökenli bir sipahi olan Vardarlı Yakup Ağa ile ada halkından Rum bir kadın olan Katerina'nın dört oğlundan biri olarak 1470'li yıllarda Midilli Adası'nda doğdu.
"Barbaros" lakabı, İtalyancadaki "kızıl sakal" anlamındaki "barba rossa"dan geliyor ve bu lakabın ardında Hayrettin Paşa'nın büyük denizciliğiyle onlarca Akdeniz ülkesi üzerinde kurduğu Osmanlı hakimiyetini pekiştirmesi yer alıyor.
Bunun 308'i savaş teknesiydi, 120 tanesi ise en büyük oturak gemileriydi. Haçlılar donanmaya on binlerce forsadan başka 60 bin asker bindirmişlerdi.
Hayreddin Paşa komutasında ise 122 kadırga ve forsalar dışında 20 bin asker vardı. Toplamı 80 bin kişiyi bulan bir deniz savaşı daha önce hiç görülmemişti.
Savaş sonucunda haçlı donanması 128 gemisini kaybetmiş, 29'u da Osmanlı denizcileri tarafından ele geçirilmişti.
Hayreddin Paşa hiçbir gemisini kaybetmezken 400 kadar leventi savaşta ölmüştü. Hayreddin Paşa, tarihe Preveze Deniz Savaşı olarak geçen savaşın mutlak galibiyetini Osmanlı Devleti'ne kazandıran Kaptan-ı Derya olarak adını tarihe yazdırdı . Bu zafer Osmanlı Devleti'nin Akdeniz'deki egemenliğini pekiştirdi.
Barbaros, Toulon'da Fransız donanmasıyla birleşerek 1543'te Nice'i aldı (Nice Kuşatması). Ertesi yıl İstanbul'a dönen Barbaros Hayreddin Paşa, 4 Temmuz 1546'da burada öldü, Beşiktaş'taki türbesine defnedildi.