Udødelige deltok i slagene ved Marathon og Thermopylene og var i de persiske okkupasjonstroppene i Hellas i 479 f.Kr. under Mardonius. Aleksander den store beseiret dem i slaget ved Issos i 333 f.Kr.