El fundador de la dinastía nazarí no tenía nada que ver con la dinastía almohade; el hijo de Abu Yusuf Yaqub al Mansur fue el también almohade Muhammad an-Nasir que sería derrotado en 1212 en la Navas de Tolosa y moriría al año siguiente en Rabat.
Muhammad ibn Nasr era miembro de la familia Banu Nasr, procedentes de la taifa de Zaragoza. Cuando esta taifa fue conquistada por Alfonso I el Batallador, la familia Banu Nasr se instaló en Arjona, donde en 1194 nacería Muhammad. Malamente pudo este Muhammad asistir a la batalla de Alarcos en 1195 y ver las banderas almohades con la "galiba" pues contaba tan solo con un añito de vida.