The Immortals were only a small part of the Persian army. They were the elite troops not used on ordinary tasks.
Actually the Imortals were veterans who were called the Imortals because there number never droped below 10000 as a man fell there ranks were replaced by veterns waiting in the wings, sort of like our National Guards.