После окончания Великой Пелопонесской войны 431-404 годов до нашей эры между коалициями Афин и Спарты тысячи греческих воинов подались в другие страны, чтобы предоставить свои копья на службу чужеземным владыкам. Наиболее масштабную наемную армию в конце V столетия до нашей эры собрал Кир Младший, собирающейся захватить власть в Ахеменидской державе.
Египет попал под власть Рима практически одновременно с созданием империи. В первые века там дислоцировалось три легиона, со временем всего один, но бурные события Третьего века привели к новому увеличению римских сил.
