Dalam Perang Yunani-Persia, Pasukan Abadi berpartisipasi dalam Pengepungan Eretria dan Pertempuran Marathon pada 490 SM dalam invasi yang pertama, serta Pertempuran Thermopylae pada 480 SM dan Pertempuran Plataia pada 79 SM dalam invasi yang kedua. Di Thermopylae, Pasukan Yunani menghalangi jalan sempit di pesisir dan mencegah pasukan Persia memasuki kota-kota Yunani. Namun Pasukan Abadi mengambil jalan memutar dan berhasil mengepung pasukan Yunani sebelum kemudian mengalahkannya. Pasukan Abadi juga terlibat pada tahun kedua perang, pada 479 SM. Ketika itu pasukan Persia mengalami kekalahan di Salamis, sehingga Xerxes memutuskan untuk pergi dari Yunani dan menugaskan Mardonios untuk meneruskan kampanye militer. Mardonios memilih untuk membawa seluruh Pasukan Abadi kecuali pemimpin mereka, Hydarnes, karena Hydarnes lebih suka mengikuti Xerxes untuk pulang. Maka Pasukan Abadi pun menjadi bagian dari pasukan pendudukan Persia di Yunani di bawah pimpinan Mardonios. Namun Pasukan Abadi tidak pernah disebutkan kaitannya dengan operasi pada tahun 479 SM sehingga ada kemungkinan bahwa mereka sebenarnya kembali ke Asia bersama Xerxes dan Hydarnes.