The history of Ethiopia in the Middle Ages roughly spans the period from the decline of the Kingdom of Aksum in the 7th century to the Gondarine period beginning in the 17th century. Aksum had been a powerful empire during late antiquity, appearing in the Periplus of the Erythraean Sea and mentioned by Iranian prophet Mani as one of the "four great kingdoms on earth", along with the Sasanian Empire of Persia, the Roman Empire, and China's Three Kingdoms. The kingdom was an integral part of the trade route between Rome and the Indian subcontinent, had substantial cultural ties to the Greco-Roman world, and was a very early adopter of Christianity under Ezana of Aksum in the mid-4th century. The use of "Ethiopia" to refer to the region dates back to the 4th century. At its height, the kingdom spanned what is now Eritrea, northern Ethiopia, eastern Sudan, Yemen and the southern part of what is now Saudi Arabia. However, by the 7th century, the kingdom had begun a slow decline, for which several possible political, economic, and ecological reasons have been proposed. This decline, which has been termed the "Post-Aksumite Period", saw extreme loss of territory and lasted until the ascension of the Zagwe dynasty.
In the late 10th century, the Kingdom of Aksum fell to a queen known as Gudit. Historians are unsure of her ethnicity and religion, but she is theorized to have been Agaw and likely non-Christian, as she targeted churches in her attacks. Confusion surrounds the period directly following her reign, but the dynasty proper is considered to have been founded by Mara Takla Haymanot in 1137. The capital moved southward from Aksum to Lalibela, where many rock-hewn churches were built. Despite the anti-Christian nature of Gudit's takeover, Christianity flourished under Zagwe rule but its territorial extent was markedly smaller than that of the Aksumites, controlling the area between Lasta and the Red Sea.