Hæren hadde permanente garnisoner i hele imperiet som ble ledet av persiske offiserer. Garnisonene ble plassert på strategiske punkter: i fort på rikets store veier, ved grensene eller til og med i militære kolonier som i Elefantine ved den egyptisk-nubiske grensen. Disse garnisonene var sammensatt av persere, medere, grekere, korasmer og jøder. Satrapene var pålagt å sørge for proviant, utstyr og finansiering av de militære styrkene på deres administrative område, men de hadde ikke ansvaret for det militære befalet over dem. Dette var oppgaven til et spesielt hierarki og var underlagt kongemakten.