I 1518 ble Aruj drept i et slag med spanjolene, som prøvde å ta tilbake makten over Tlemcen. Han ble 45 år gammel, og Khair ad Din overtok hans plass, hans navn (Barbarossa) og hans verv.