Descendiente por línea paterna de la familia de los Banu Nasr, conocido por el apodo Ibn al-Ahmar ("el descendiente del Bermejo"), que afirmaba proceder de uno de los compañeros que siguieron al profeta Mahoma durante la hégira, se asentaron en la taifa de Zaragoza, donde permanecieron hasta 1118, cuando fue conquistada por el rey aragonés Alfonso I, obligando a los Banu Nasr a trasladarse a Arjona donde, en 1194, nacería el futuro Muhámmad I.