arbaros Hayreddin Paşa, 1470'li yıllarda Midilli adasında doğdu. Hayreddin Paşa'nın asıl adı Hızır Reis'ti. Ona, "dinin hayırlısı" anlamına gelen "Hayreddin" adını, Osmanlı Devleti'ne yaptığı hizmetinden dolayı bizzat Padişah verdi.

Ağabeyi Oruç Reis, genç yaşta deniz ticareti yaparken Rodos Şövalyelerine tutsak düştü. Yaşadığı olay yüzünden tüccar olmayı bırakıp, denizlere açılmaya karar verdi. Bir süre sonra kardeşi Hızır Reis (Barbaros)de ticareti bırakıp ona katıldı. Akdeniz kıyılarına akınlar düzenleyip, ganimetler elde ettiler. Cerbe adasını üs olarak kullanan Hızır Reis ve ağabeyi Oruç Reis’in ünü bütün Akdeniz’e yayıldı.

Hızır Reis, 1520-1525 yılları arasında Avrupa'nın Akdeniz kıyılarını vurarak büyük ganimetler elde etti.

1525'te Cezayir'i yeniden ele geçirdi.

I. Süleyman, Alman seferi sırasında Andrea Doria'nın Mora kıyılarına saldırdı. Bu durum Osmanlıları zora soktu. Bunun üzerine Kanuni, Hızır Reis'i İstanbul'a çağırdı ve 1533'te Hızır Reis'i Osmanlı donanmasının başına (kaptan-ı derya) atadı.