À mesure que les tactiques militaires se développaient, les troupes de spécialistes qui pouvaient y avoir recours grandirent également. Cela incita le Pharaon et ses généraux à considérer la recherche de recrues aux compétences utiles sur les terres capturées. La culture égyptienne domina la Nubie après sa reconquête. On imposa alors les dieux égyptiens, les hiéroglyphes et la structure sociale. Toutefois, on prisait et exploitait les compétences des locaux : les archers nubiens rejoignirent les armées de Pharaon et l'on raconte qu'ils se faisaient enterrer avec leurs arcs. L'Égypte recrutait également des troupes parmi les Medjaÿ, un peuple nomade de la Basse Nubie. Ils fournissaient des guerriers, des éclaireurs et une police chargée de surveiller les palais royaux. Même s'ils s'en distinguaient, ces peuples faisaient partie intégrante de l'empire égyptien.
