Para os Medjay, nômades núbios, o longo serviço junto às forças militares do Egito tornou-se serviço como uma força policial em partes de Tebas. Por volta de 200 a.C., eles protegiam a construção da necrópole real em Deir el-Medina. Lá eles asseguravam que os operários trabalhassem e ficassem protegidos — e até ajudavam na própria construção. Com o tempo, o povo Medjay e sua cultura foram totalmente absorvidos pelo Egito.
