Los 544 años de período musulmán son los más interesantes de la
historia de
Niebla, pues durante ese tiempo fue una ciudad de prestigio, conocida como Lebla Al- Hamra por los geógrafos árabes. Niebla y su Cora (que se corresponde casi con el actual territorio del Condado) pasan por tres importantes etapas: 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.
