The Kingdom of Qita’a, also known as the Kingdom of Qata, was an early medieval kingdom centered in Northeast Africa. According to Al-Yaqubi, it was 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 Qita'a Wikipedia(Text) CC BY-SA