Estas incursiones cristianas y las continuas derrotas que sufren las tropas de Ibn Hud provocan el malestar de la población contra este y son aprovechadas por Muhámmad ibn Nasr para alzarse, con el apoyo de su familia encabezada por su tío Yahya ibn Nasr y de los Banu Asquilula con los que se halla emparentado por matrimonio, el 16 de julio de 1232 contra el rey de la taifa de Murcia y proclamarse sultán de la taifa de Arjona que habrá de ser el germen del futuro reino nazarí de Granada.