Il participe aux premières phases de la bataille des Thermopyles avant d'être renvoyé à Sparte par Léonidas Ier pour un problème aux yeux, aux côtés d'un autre soldat nommé Eurytos.
Bien que pouvant retourner à Sparte sur blessure et donc sans être blâmé, Eurytos fait demi-tour et combat jusqu'à sa mort aux Thermopyles. Aristodème ayant continué son chemin, il est vu comme un lâche par les habitants de sa ville, à la manière de Pantitès. L'année suivante, il combat à la bataille de Platées avec courage et au péril de sa vie, mais ne lave pas pour autant son honneur : Aristodème sortit du rang pour combattre les Perses seul, brisant ainsi la formation de la phalange, qui est pourtant le gage de sa réussite face à un ennemi plus nombreux. Il réussit certes à vaincre plusieurs ennemis, mais au prix d’une mise en danger de toute son unité.
