Nobatia
Los primeros reyes de Nobatia conocidos actualmente fueron el citado Silko (una inscripción encontrada en Nubia le da el título en griego de "basilikos", rey) reinó aproximadamente entre el 536 y el 555 y Eirpanomos quien reinó luego del 555 y antes del 590. El reino de Nobatia se extendía de norte a sur por el Valle del Nilo aproximadamente entre la Primera Catarata y la Tercera Catarata.
Taifa de Niebla
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. En ese momento la taifa de Niebla abarcaba tierras desde el Aljarafe hasta el río Guadiana, incluyendo poblaciones como Moguer, Huelva y Gibraleón y, aunque Ibn Mahfut era vasallo de Alfonso X desde 1253, este conquistó el reino en febrero de 1262. Con el consentimiento de Alfonso X, Ibn Mahfut se refugió en Sevilla donde vivió hasta su muerte.