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

Наиболее известным байварабамом (персидский отряд из 10 тысяч) персидской армии был царский отряд «бессмертных». Очевидно, в «бессмертные» брали лучших солдат армии. Геродот сообщает, что свое название «бессмертные» получили по той причине, что численность этого байварабама всегда поддерживалась на штатном уровне. Геродот описывает армию Ксеркса, вышедшую из Сардиса в начале греческой кампании. Царь занимал место в середине маршевой колонны. Впереди царя двигалась тысяча конных воинов, набранных из числа персов...