Barbaros Hayreddin Paşa, 1533 yılında Kaptan-ı Derya (Osmanlı donanmasının başı) olarak atandı. Atamanın sebebi: 1532 yılında, Alman Kralı V. Karl'ın Mora kıyılarına saldırması üzerine Kanuni Sultan Süleyman, Barbaros Hayreddin Paşa'yı İstanbul'a çağırdı. 1533'te, Oruç Reis'in vefatının ardından Hızır Reis'e "dinin hayırlısı" anlamına gelen "Hayreddin" adı, dönemin padişahı Yavuz Sultan Selim tarafından verildi. Barbaros Hayreddin Paşa, daha önce 1520-1525 arasında Avrupa'nın Akdeniz kıyılarını vurmuş ve 1525'te Cezayir'i yeniden ele geçirmişti.