Начиная с эпохи VI династии нубийцы приходили с юга в Египет, чтобы поступить на службу в египетскую армию. Таких воинов, служащих в армии чужого государства за плату, называют наемниками. Со времен Нового царства название одного нубийского племени – меджаи – закрепилось за отрядами, занимавшимися охраной общественного порядка в стране независимо от происхождения стражников.