Persialaisilta ei ole jäänyt mainintaa "kuolemattomista" joten suurin osa tiedoista on saatu Herodotokselta. Nimi "kuolematon" ei kuitenkaan ole länsimaisen perimätiedon mukaan aivan osuva, sillä kuuluisimmat taistelut, joihin he osallistuivat (Marathon, Thermopylai ja Issos), päättyivät heidän osaltaan nöyryyttäviin häviöihin.