Autour de ce personnage considéré comme un héros dans le monde musulman gravitent bien des légendes.
Ainsi, en arrivant sur la terre espagnole, il aurait
fait brûler ses bateaux, déclarant à ses hommes:
« Oh gens ! [en s'adressant à l'armée], où est l'échappatoire ? La mer est derrière vous et l'ennemi est
devant vous, et vous n'avez, par Dieu, que la sincérité et la patience. »
Cette phrase légendaire est rapportée par :
Al Maqqari
Vous avez certainement reconnu cet héros berbère