Makuria
A finales del siglo VI los monarcas de Makuria se convirtieron al cristianismo, pero en el siglo VII Egipto fue conquistado por los ejércitos islámicos, y Nubia quedó aislada del resto de la Cristiandad. En 651 un ejército árabe intentó la invasión, pero fue repelido y se firmó un tratado llamado "baqt", que creó una paz entre los dos bandos que resistió hasta el siglo XIII. Makuria se expandió, anexionándose el reino del norte, Nobatia, o en tiempos de la invasión árabe o durante el reinado del rey Merkurios. El periodo desde aproximadamente 750 a 1150 fue próspero para el reino, y recibe el nombre de «Edad Dorada». Las agresiones desde Egipto y las discordias internas llevaron al colapso del estado en el siglo XIV.
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.