Аристомен - любимый герой мессенских преданий о войнах с воинственной Спартой. Аристомен родился в Андании и сделался прославленным вождем своего народа во Второй мессенской войне (по старой хронологии 685-668, а по новейшим исчислениям 645-630 до Рождества Христова). В сражении при Дерэ он выказал почти неимоверную отвагу, так что мессенцы провозгласили его своим царем; но он удовольствовался званием предводителя, облеченного неограниченною властью, и целым рядом смелых до дерзости предприятий навел такой страх на лакедемонян, что поэту Тиртею пришлось ободрять их своими военными песнопениями. После изменнического поступка аркадского царя Аристократеса Аристомен с остатком своих храбрецов удалился в горную крепость Эйру. Когда после первых успехов мессенцы принуждены были запереться в неприступной горной крепости Эйре, Аристомен своею стойкостью и смелыми вылазками отдалил окончательное порабощение своей родины на 11 лет. Наконец хитростью и изменой Эйра была взята, и Аристомен еще три дня продолжал обороняться, а затем со всеми жителями беспрепятственно отступил, не преследуемый ошеломленными врагами. По его совету спасшиеся мессенцы переселились (668 г.) на о-в Сицилию, где в память своей родины основали город Мессину. Сам Аристомен удалился в Родос, где и скончался у зятя своего Дамагелоса. Там его обоготворяли, как героя.