Первые сведения об этом особом подразделении персидской армии появились в трудах древнегреческого историка Геродота. Он, описывая армию Первой Персидской Империи (Держава Ахаменидов), упомянул о десяти тысячах элитных тяжелых пехотинцев, именуемых «бессмертными», и считающихся лучшими бойцами в Европе и Передней Азии. На самом деле воины этого спецотряда тоже погибали и получали ранения, а «бессмертными» их назвали, чтобы внушить страх врагу. Для поддержания мифа о неуязвимости этих бойцов численность отрядов «бессмертных» всегда поддерживалась постоянной – десять тысяч, не больше, не меньше...

В VII книге «Истории» Геродот помещает рядом с Ксерксом десять тысяч отборных персов под командованием Гидарна. Греки называли их «бессмертными». Геродот связывает это имя с устройством отряда: место умершего, заболевшего или иным образом выбывшего воина сразу занимал другой, так что, по его словам, «их никогда не было ни больше, ни меньше десяти тысяч». Собственное древнеперсидское название части до нас не дошло. Иногда предполагают, что греческое слово возникло из смешения похожих персидских терминов...