Medjay was a demonym used in various ways throughout ancient Egyptian history to refer initially to a nomadic group from Nubia and later as a generic term for desert-ranger police.
Painted bull's skull from a Pan-Grave burial, dating to the Second Intermediate Period
Funerary cone of Penre, an 18th Dynasty Chief of the Medjay
Nubia is a region along the Nile river encompassing the area between the first cataract of the Nile and the confluence of the Blue and White Niles, or more strictly, Al Dabbah. It was the seat of one of the earliest civilizations of ancient Africa, the Kerma culture, which lasted from around 2500 BC until its conquest by the New Kingdom of Egypt under Pharaoh Thutmose I around 1500 BC, whose heirs ruled most of Nubia for the next 400 years. Nubia was home to several empires, most prominently the Kingdom of Kush, which conquered Egypt in the eighth century BC during the reign of Piye and ruled the country as its 25th Dynasty.
Nubia
Statues of several Nubian rulers of the late 25th Dynasty–early Napatan period, 7th century BC. From left to right: Tantamani, Taharqa (rear), Senkamanisken, again Tantamani (rear), Aspelta, Anlamani, again Senkamanisken. Kerma Museum.
"A-Group" style, Nubian pottery, Musee du Louvre
Qustul incense burner, 3200–3000 BC