En 1234, en un momento en que los territorios de la dinastía Almohade se empezaban a derrumbar, apareció la figura de Ibn Mahfúz, que se sublevó en Niebla como señor independiente y se nombró a sí mismo «emir del Algarve».^[2]​ Tras consolidar su posición, comenzó a expandir sus dominios hacia otros territorios hasta configurarse un reino cuyo territorio se extendía desde el cabo de San Vicente hasta la desembocadura del Guadalquivir, y desde Sierra Morena hasta el mar.^[3]​

Sin embargo, ante la creciente presión castellana que siguió tras la conquista de Sevilla, Ibn Mahfúz se sometió al rey Alfonso X y le cedió la soberanía de los territorios del Algarve.^[4]​ Esta situación de vasallaje se mantuvo hasta 1262, fecha en que Niebla fue conquistada por las fuerzas castellanas tras un asedio de ocho meses. Con el consentimiento de Alfonso X, Ibn Mahfut se refugió en Sevilla, donde vivió hasta su fallecimiento.^[5]​

• Roldán Castro, Fátima (1993). «Ibn Mahfuz en Niebla (siglo VII/XIII)». Anaquel de estudios árabes (Universidad Complutense de Madrid) (4): 161-177. ISSN 1130-3964. 
• Valdeón, Julio (2005). Alfonso X el Sabio. La forja de la España moderna. Barcelona: Círculo de Lectores. ISBN 84-672-1265-9.