Durante los terceros reinos de Taifas, tras el dominio almohade, volvió a formarse un reino en Niebla bajo Ibn Mahfut, que extendió sus dominios a gran parte del Algarve portugués.