African states existed in this region considerably earlier than the beginning of this period. In Nubia (northern part of present Sudan), for instance, Kush became independent from Egyptian rule around 750 B.C.E.; later politics were centered further south at Meroë, which was situated in a more fertile region. The history of Meroë was marked by long-term stability, centralized kingship, and a distinctive (although Egyptian-derived) artistic and architectural tradition. After a period of decline, it was for a time conquered by Axum (350 C.E.).
As part of the Arab conquest of North Africa, Arab armies attacked Nubia. A nonaggression treaty (the bakt) was concluded in 651, resulting in five centuries of freedom from attack, with continued trade and cultural contact with Egypt.
Peaceful bakt conditions allowed Nubia to achieve political unity from this year, as well as religious unity (under the Monophysite Egyptian Church) and economic prosperity.
The area of present-day Ethiopia also had states that long predated this period. The kingdom of Axum came into being in the 2nd century C.E. and enjoyed wealth based on trade in the Red Sea and Mediterranean areas. It was predominantly Christian from the 3rd century.
Ethiopia began to decline in the 7th century, disappearing in the 8th century. Axum came into conflict with the early Muslims in southern Ethiopia (including Shoa and Ifat) and on the Red Sea coast in this period. (See Northeast Africa (Horn))