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.
Historia de Niue
Hasta comienzos del siglo XVIII parece que no se estableció una institución de gobierno ni surgió un líder tribal en Niue. Anteriormente, los jefes y cabezas de familia ejercían su autoridad conjunta sobre varios segmentos de la población. En el siglo XVIII se introdujo una monarquía, que parece haber surgido a partir del contacto con Samoa o Tonga. Desde entonces comenzó una dinastía sucesoria de "putu-iki", que gobernaron la isla. El primero de ellos fue Puni-mata. Tui-toga, que reinó entre 1875 hasta 1887 fue el primer rey cristiano de Niue. ("Véase": Lista de monarcas de Niue)