The Kingdom of Nagash was an early medieval kingdom centered in Northeast Africa. According to Al-Yaqubi, it is one of six Beja polities that existed in the region during the 9th century. The kingdom's territory was located between Aswan and Massawa.
References
Kingdom of Nagash Wikipedia(Text) CC BY-SA