Сменилось два поколения, и мессенские илоты восстали против спартанцев. На этот раз они укрепились не на Ифоме, а на другой горе — Эйре. Их вождем был Аристомен, народный герой мессенцев, о котором еще много веков спустя слагались сказания. Ему предлагали стать царем, но он предпочел оставаться выборным полководцем.

Первый бой окончился ничем. Аристомену нужно было ободрить своих и устрашить врагов. Он взял щит убитого спартанца и незамеченным прокрался в Спарту. В Спарте был храм Афины Меднодомной: и стены, и кровля, и статуя богини-воительницы в нем были из меди. Ночью Аристомен положил у ног Афины этот щит с надписью: «Богине — дар, отбитый у спартанцев». А наутро он был уже далеко.

Спартанцы были в ужасе. Послали в Дельфы. Оракул велел призвать советника из афинян. Преодолев гордость, спартанцы попросили ненавистных афинян о помощи. Афиняне ответили издевательством: они послали в Спарту советником хромого и убогого школьного учителя — Тиртея. Но случилось неожиданное. Тиртей оказался поэтом, и его воинственные стихи подняли боевой дух спартанцев лучше, чем советы любого полководца.

Спартанцы стали одерживать победы. Однажды они окружили мессенский отряд, подступивший к самой Спарте. В плен попали пятьдесят человек, среди них — израненный и обессиленный Аристомен. Их решили сбросить в ту самую горную пропасть, куда в Спарте сбрасывали слабых детей и осужденных преступников. Аристомен спасся чудом. Его сбросили последним, он упал на груду трупов своих товарищей и остался жив. Он лежал, закутанный в плащ, и ждал голодной смерти. Прошел день, прошла ночь, вдруг он услышал шум и увидел лисицу, которая глодала чье-то мертвое тело. До сих пор лисиц в ущелье не было — стало быть, эта пришла снаружи. Аристомен ухватился за ее хвост и пополз следом. Лисица скользнула в узкую щель, сквозь которую слабо виднелся дневной свет. Аристомен, ногтями разгребая землю, расширил щель и протиснулся на волю. Через несколько дней он уже снова был во главе своего войска. Спартанцы были в панике: Аристомен воскрес из мертвых!

Эйра пала из-за предательства. Среди восставших был спартанский илот-перебежчик. Он перебежал к мессенцам из любви к одной мессенской женщине. Однажды ночью, когда муж этой женщины нес стражу над обрывом, илот был у нее в хижине. Ночь была непроглядно-ненастная, лил проливной дождь. Вдруг в дверь постучали. Илот спрятался. Вошел муж. «Мы разошлись с постов, — сказал он, стряхивая воду с плаща. — В такой ливень спартанцы все равно не пойдут на приступ. А Аристомен ничего не узнает: он ранен и этой ночью не будет обходить посты». Илот все слышал. Он выскользнул из хижины, бросился к обрыву, скатился вниз и бегом побежал через поле к спартанскому стану. Через час спартанские воины, скользя по глине, уже взбирались под ливнем по крутому склону Эйры. Стражи наверху не было, но были сторожевые собаки. Они взвыли. Мессенцы бросились из палаток, полуодетые, вооруженные чем попало. Бились во мраке, ливень гасил факелы. Потом рассвело, но дождь не переставал. В тучах грохотал гром — справа от спартанцев, слева от мессенцев; для спартанцев это было хорошим знамением, для мессенцев — дурным. Спартанцы все время сменяли усталых бойцов свежими, мессенцы бились без отдыха. Бой длился три дня. Наконец Аристомен затрубил сбор. Женщин и детей поставили в середину, воины стали впереди и по сторонам и наклонили копья к земле. Это значило, что они не хотят больше драться и просят лишь прохода. Спартанцы умели ценить мужество и во врагах. Они расступились, и уцелевшие мессенцы строем покинули Эйру.

Война кончилась. Мессения снова была порабощена. Те, кто покинул Эйру с Аристоменом, сели на корабли и выселились в Сицилию. Там они основали город, который и сейчас называется Мессиной. Сам Аристомен поехал на восток — поднять против Спарты азиатских царей. По пути он задержался на острове Родосе. Родосский царь искал себе жену, оракул сказал ему: «Женись на дочери лучшего из греков». Царь попросил в жены дочь Аристомена. Справили свадьбу; вскоре после этого Аристомен умер. Родосцы почитали его как героя-покровителя.