Nakilala siya bilang " Barbarossa " ( " Pulang Balbas " sa Italyano ) sa Europa , isang pangalang namana niya mula sa nakatatanda niyang kapatid na lalaking si Baba Oruc ( Amang Aruj ) pagkaraang mapatay si Aruj sa isang pakikipaglaban sa mga Kastila sa Alheriya.
