Bir zamanlar İtalyanlar tarafından, muhtemelen dış görünüşünden dolayı, Barbarossa (Latincede Kırmızı sakal) olarak isimlendirilen bu büyük denizci, korsanlıktan donanma komutanlığına yükselen tek gemici olmasıyla farkını göstermiş, tarih onu ‘Barbaros Hayrettin Paşa’ olarak hafızasına kazınmıştı.