Heródoto menciona que los Inmortales eran una tropa de infantería pesada comandados por Hidarnes que mantenía siempre la cantidad de 10.000 hombres: cada miembro muerto, herido o gravemente enfermo era sustituido inmediatamente por otro, razón por la cual en apariencia nunca morían.