Al regimiento le seguía una caravana de carros, camellos y mulas que transportaba a sus mujeres y sirvientes y recibían una comida especial. Los Inmortales participaron en las batallas de Maratón y Termópilas y formaban parte de las tropas persas que ocuparon Grecia en el 479 a. C. bajo el mando de Mardonio. Alejandro Magno los derrotó en la Batalla de Issos en el 333 a. C.