Наши сведения о ходе этой войны во многих отношениях столь же темны, как относительно первой Мессинской войны. Уже древние не знали с достоверностью, к какому времени отнести эту войну. Географ Павсаний относит ее к 685-668 годам, но новейшие исследователи относят ее с большей вероятностью к 645-630 годам. О ходе этой войны рассказывает нам подробно Павсаний, которому мы большей частью будем следовать в нашем рассказе; но не следует забывать, что Павсанию служил источником позднейший поэт, Рианос из Крита (около 230 года до P. X.), который обработал вторую Мессинскую войну в эпическом стихотворении, не дошедшем до нас; здесь он перемешивал старые предания с новыми выдумками. В его стихотворении Аристомен был представлен вместе и Ахиллесом и Одиссеем.

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

Спартанцы должны были удалиться из Мессинии и даже боялись вторжений в собственную страну. Внутри Спарты грозило восстание, потому что семейства, потерявшие свои владения в Мессинии, требовали нового раздела поземельных владений, а илоты и периэки, ободренные примером мессинцев, также думали об отпадении. В такой крайности спартанцы обратились к Дельфийскому богу и получили совет пригласить руководителя и советника из Афин.