Por este motivo obtuvo el nombre honorífico "Baba Oruç" (Padre Aruj), que a la larga (por similitudes fonéticas) se transformó en España, Francia e Italia en "Barbarossa" (Barba roja en italiano).