Makuria
En el 651 el reino de Makuria-Nobatia (o simplificando, Nobatia) pudo rechazar un intento de invasión árabe y logró establecer una paz mediante un tratado de "baqt" (pago de tributo) a los árabes. Pese a tal tributo, el reino cristiano de Makuria y Nobatia tuvo un período de prosperidad que se extendió aproximadamente desde el 750 al 1150. Hacia la segunda mitad del siglo , el rey de Makuria intentó recuperar la región septentrional de Nobatia (la zona de Asuán) que había quedado en poder de los árabes, pero fue derrotado por los musulmanes de la dinastía fatimí; en tal lid muchos combatientes makurios cayeron prisioneros y la región de la Nobatia septentrional quedó bajo dominio islámico hasta la desaparición de la mencionada dinastía fatimita en el 1169. Este último acontecimiento lo aprovechó el rey de Makuria, que pudo recuperar la región de Asuán (estratégica, ya que era y es la puerta de entrada a Nubia).
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.