Por estos años, muchos cristianos en al-Ándalus se han convertido al islamismo -muladíes-. La intención de mantener su posición privilegiada, el deseo de eludir impuestos y la posibilidad de mejorar su situación económica son algunos de los motivos que les ha impulsado a abandonar el cristianismo. Pronto los muladíes son mayoría en al-Ándalus, pero aumenta su descontento por su situación de inferioridad con respecto a las familias originarias de Oriente. El emir MOHAMED I tiene que hacer frente a numerosas revueltas muladíes. Una de ellas es la que encabeza en Mérida el muladí Abderramán ibn Meruán, en el año 868. No le resulta muy costoso a MOHAMED I terminar con esta revuelta.

Las luchas entre árabes e hispanomusulmanes -muladíes- son cada vez más enconadas, al considerarse los primeros los únicos dueños del poder que es reclamado por los segundos. De alguna manera, el emir intenta mantenerse al margen de las luchas para concentrar toda su fuerza en sofocar la rebelión de Umar ibn Hafsun que ya dura desde el año 880. Los sublevados ayudan a Umar a extender sus dominios hasta Baza, Baeza y Jaén. Pero iniciada la decadencia de aquel caudillo, la rebelión de Granada, aunque sostenida por Azomar en la Alpujarra y Ubayd Allah en Huéscar, llega a su fin con las campañas de ABDERRAMÁN III. Pacificada por éste, la comarca prosperará bajo su gobierno y los de sus sucesores, quienes organizarán la administración y dividirán el territorio en “tahas” (especie de partidos judiciales), “coras” (provincias) y “climas” (distritos), uno de los cuales será el de Granada. En Sevilla se enfrentan miembros de poderosas familias por el poder, al igual que en Granada.