John of Ephesus
How the kingdom of Alodia came into being is unknown. Its formation was completed by the mid-6th century, when it is said to have existed alongside the other Nubian kingdoms of Nobadia and Makuria in the north. Soba, which by the 6th century had developed into a major urban center, served as its capital. In 569 the kingdom of Alodia was mentioned for the first time, being described by John of Ephesus as a kingdom on the cusp of Christianization. Independently of John of Ephesus, the kingdom's existence is also verified by a late 6th century Greek document from Byzantine Egypt, describing the sale of an Alodian slave girl.