Disse soldatene ble betalt med et stykke land som skulle gi levegrunnlag for deres familier. Etter at tjenesten var fullført, fikk veteranene lov til å trekke seg tilbake til disse eiendommene. Generaler kunne bli svært innflytelsesrike ved hoffet, men i motsetning til andre føydale stater var det egyptiske militæret fullstendig kontrollert av kongen. Utenlandske leiesoldater ble også rekruttert, først nubiere (medjai) og senere også libyere og sherdere i det nye kongedømmet. I den persiske perioden gikk greske leiesoldater inn i tjenesten til hæren til de opprørske faraoene. De jødiske leiesoldatene ved Elefantine tjente det persiske herredømmet i det 5. århundret f.Kr. Men de kan også ha tjent de egyptiske faraoene i det 6. århundret.