En 879 comenzó la rebelión de los muladíes andalusíes, dirigidos por Omar ibn Hafsun, que se prolongaría hasta comienzos del siglo X; Al-Mundir (886-888), que en su breve reinado logró la rendición de Omar ibn Hafsun, pero luego éste urdió un ardid para escapar; y Abd Allah (888-912), en cuyo reinado se agudizaron las tensiones existentes en al-Ándalus entre la nobleza árabe y los muladíes, sobre todo en Sevilla y Granada.