Fuentes árabes hacen referencia al "hisn" Nuqalis cuando refieren la campaña militar llevada a cabo por tropas emirales en el año 876, contra el rebelde muladí Ibn Marwan fundador de la ciudad de Badajoz.