Sultanate of Qata

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.

...
Wikipedia