Döneminin en büyük denizcisi
Barbaros Hayrettin Paşa anılarında şöyle anlatır: "Rüstem Paşa'ya defalarca söyledim. Yeni Dünyaya (Amerika) seferler düzenleyelim. Çok fayda sağlaruz. Dedim. Her defasında reddetti. Akdeniz bize yeter dedi. Ama İspanyol kafiri Yeni Dünyadan çok faydalandı." (Hızır Hayrettin Reis yani
Barbaros Hayrettin Paşa: Karayip Korsanları Filmindeki usta denizci "Hektor Barbossa" karakterine İlham kaynağı olmuş dünya'nın gelmiş geçmiş en büyük denizcisidir.)
Şehzade Mustafa, Hızır Hayrettin Paşa'nın kızıyla evliydi. Denizci bir babanın
deniz aşığı kızıyla. Kristof Kolomb'u Yeni Dünya'ya gönderen İspanya Kralı'nın
deniz aşığı karısı olduğunu unutmamak gerekir.