Le moine espagnol Diego d'Aedo a écrit plus tard :
‘’Aroudj Barbarossa était un homme, résolu,
courageux, généreux, entreprenant... Il a été
très aimé, craint et respecté par ses soldats
et ses domestiques qui ont pleuré sa mort...’’

La mort d'Aroudj produisit une impression considérable en Afrique et il n'est pas douteux que, si les Espagnols avaient su profiter du sentiment de consternation qui en résulta, ils n'eussent anéanti l'empire des deux corsaires et pris possession
d'Alger. Kheireddine, un moment démoralisé par le mort de son frère, avait été
sur le point d'évacuer cette ville. Puis, la confiance lui était revenue et comme il
était doué d'une intelligence supérieure avec autant de courage que son frère, il
s'était préparé à une défense acharnée. désormais les espagnols compter sur un
ennemi encore plus redoutable que arudj son frère .Barberousse Khayreddine
‘’Le lion des mers’’