Sin embargo, en aquellos difíciles años, un líder perteneciente a la dinastía hudita llamado Ibn Hud logró apoderarse de la mayor parte de Al-Ándalus, con excepción de Valencia, que permaneció en manos de Zayyan ibn Mardanish; mientras Muhámmad ibn Nasr consiguió ser reconocido sultán de la provincia de Arjona y más tarde de las de Guadix y Baza.