The first mention of the Medjay in written records dates back to the Old Kingdom, when they were listed among other Nubian peoples in the "Autobiography of Weni", who was at the time a general serving under Pepi I Meryre (reigned 2332–2287 BC). During this time the term "Medjay" referred to people from the land of Medja, a district thought to be located just east of the Second Nile Cataract in Nubia. A decree from Pepi I's reign, which lists different officials (including an Overseer of the Medja, Irtjet and Satju), illustrates that Medja was at least to some extent subjugated by the Egyptian government. Since the time of Alan Gardiner, a common account has been that the Medjay constituted an ethnic group. More recent work suggests that the term was initially an Egyptian exonym, and that those identified as Medjay may not have considered themselves to have a shared ethnicity, and certainly were not a unified polity.