Con la desintegración del imperio almohade la zona del actual Algarve formó parte de la taifa de Niebla, gobernada por Ibn Mahfot, donde permaneció hasta la conquista portuguesa.