Interior iglesia de Santa María de la Granada, NIEBLA
En el primer período, fue tomada por Muza en el año 713. Tras su marcha, Lebla se subleva hasta que es sometida de nuevo por Abril-Azis. Bajo la dominación de los Omniadas, la ciudad sufre asaltos y saqueos por parte de los normandos (845 y 859) y rebeliones de los antiguos habitantes (los mulatos) hasta el reinado de Almanzor.