Con lo sviluppo delle tattiche militari, crebbe anche il bisogno di soldati che fossero capaci di metterle in atto. Ciò spinse il Faraone e i suoi generali a cercare reclute con speciali abilità nelle terre conquistate. La cultura egizia dominò la Nubia dopo la riconquista, imponendo le proprie divinità, la propria scrittura e la propria struttura sociale. Tuttavia, gli Egizi sapevano apprezzare e sfruttare le qualità locali: gli arcieri nubiani venivano arruolati negli eserciti del Faraone e si dice che fossero sepolti con il proprio arco. Inoltre l’Egitto arruolava truppe tra i Medjai, una popolazione nomade della Nubia meridionale. Da questa popolazione provenivano guerrieri, esploratori e la polizia che costituiva la guardia del palazzo reale. Sebbene si trattasse di un popolo diverso, faceva parte in tutto e per tutto dell’Impero egizio.
