See Trigger et al., Ancient Egypt: A Social History (Cambridge, MA: Cambridge Univ. Press, 1983), pp. 170–171, for the presence of Medjay troops with the army in the war of liberation. The authors even suggest that several of the well-known soldiers from El-Kab who fought in these wars were of Nubian ancestry because of names used by their families.

The Nubian buried in the Valley of the Kings was Naiherperi, a comrade of Thutmose III; see Edward Brovarski, Susan K. Doll and Rita E. Freed, eds., Egypt’s Golden Age: The Art of Living in the New Kingdom (Boston: Museum of Fine Arts, 1982), pp. 175–176, no. 199 and fig. 199. He may have been a Nubian prince brought to Egypt for education and acculturation.