Keskmise riigi ajal oli hästi korraldatud sõjavägi (jalavägi ja ka merevägi), mida vajaduse korral toetasid kohalikud väed. Alates 12. dünastiast tungisid egiptlased Nuubiasse ning rajasid sinna oma kindlustused.