Ölümsüzler Ahameniş İmparatorluğu'nun tüm şehirlerinde sportif yarışmalarla seçilirlerdi. Bu seçilen kişiler atletik ve uzun boyluydu ve güçlü askerler olabilmek için 2 yıl boyunca özel beslenir ve tüm dünyadan gelen ustalardan kılıç, okçuluk, binicilik, eğitimleri alırlardı. Savaş sanatının bütün inceliklerini öğrendikten sonra, denemek amacıyla, uzak bölgelerde 2-3 yıl daha savaşlara katılıp, usta birer savaşçı olarak, bu birliğe katılırlardı.


Termofil Savaşında bu birlik önce hiç savaşa girmedi, fakat Spartalılar 30-40 kişilik pers öncü kuvvetlerini katledince 'ölümsüzler' birliğinden 50 kadar seçkin Pers askeri Efialtes adlı bir Spartalı hainin onlara o yeri tarif etmesiyle birlikte spartalıların etrafını sararak savaşa son verir.
Bu askerler mızrak, balta, kılıç, hançer, ok, yay, kalkan kullanırdı. Sayıları 10.000 kadardır. Zırh kullanmazlar.