Hızır Reis'e Avrupalılar 'Barbaroşo' dediler. Bu 'Kızıl Sakal demekti. Onlar Akdeniz'in her köşesinde Barbaroso'ya lanet okuyarak kaçarken, bu isim gaziler arasında "Barbaros' şekline dönüş tü. Allah Barbaros'u sanki düşman donanmasını korkutmak için yaratmıştı. Bu korkudan olsa gerek, 'eyvah Barbaros geliyor!" diye kaçışıp ağlarlardı.