Наши познания о Мессинских войнах весьма неверны и недостаточны; мы имеем о них лишь позднейшие сведения из позднейших сказаний и саг. Но как бы то ни было, достоверно, что спартанцы, под предводительством царя Алкамена, в 730 году вторгнулись, без предварительного объявления войны, в Мессинию и ночным нападением овладели укрепленным городом Амфеей. Этот город находился на севере, недалеко от главного города Мессинии, Стениклара, на склоне тянущихся из Аркадии гор, и господствовал над всей северной равниной Мессинии. С возвышения легко было делать вылазки во все стороны, между тем как с равнины, вследствие крутости скал, на которых лежало укрепление, доступ туда был очень труден. Таким образом, спартанцы утвердились очень близко от главного города мессинцев, грабили и опустошали страну, а мессинцы не могли их вытеснить из их скалистого укрепления. На пятом году войны дошло до большого сражения, в котором спартанцами предводительствовали оба их царя, Полидор, сын Алкамена, и Феопомп, величайший герой этой войны на спартанской стороне, а мессинцами предводительствовал их царь Эвфай. Обе стороны сражались целый день, до ночи, с величайшей храбростью, но без решительного результата. Но так как мессинцы находили положение своего главного города неблагоприятным для защиты страны и вся равнина была открыта нападениям врагов из Амфеи, то они решились оставить Стениклар и сосредоточиться на священной горе Зевса Ифоме. Эта гора, омываемая у своей подошвы Памизом, свободно и высоко поднимается на Мессинской равнине, разделяет ее на северную и южную половины и представляет центр и естественное укрепление всей страны. Мессинцы укрепились на ее трудно доступной высоте и, сосредоточив тут все свои силы, могли сильно сопротивляться своим противникам еще в продолжение 14 лет.
Царь Эвфай спросил из Ифомы дельфийского оракула о будущности своего народа и получил в ответ: «Принесите ночью в жертву подземным богам, по жребию, чистую девственницу из царского рода Эпита и вы спасете Ифому». Сейчас бросили жребий между всеми девами из рода Эпитидов, и он упал на дочь Ликиска. Но пророк Эпивол объявил, что эта дева не царского рода, а подкидыш, и Ликиск, для спасения дочери, поспешил убежать с ней в Спарту.
Мессинцы упали духом. Тогда выступил в народном собрании Аристодем, из царского рода, уважаемый всеми за свою добродетель и храбрость, и, движимый любовью к отечеству, добровольно предложил свою дочь в жертву. Но этому сильно воспротивился молодой мессинец, которому Аристодем обещал свою дочь; он утверждал, что с обручением дочери отец потерял над ней свои отцовские права и передал их ему. Когда его возражения оставлены были без внимания, он, для спасения невесты, в отчаянии воскликнул, что она уже его жена, без ведома отца. Тогда Аристодем в сильном гневе схватил свой меч и вонзил его в грудь своей дочери.
Жертва была принесена. Но пророк объявил, что дочь Аристодема убита, что она принесена в жертву гневу отца, а не богам, и что необходимо пожертвовать другую деву. При этих словах разъяренный народ бросился на жениха, чтобы убить его за то, что он запятнал Аристодема кровью его собственной дочери и сделал сомнительным их спасение. Но Эвфай, друг жениха, успокоил толпу и уверил ее, что оракул удовлетворен смертью дочери Аристодема и что не нужно новой жертвы. С ним согласились все Эпитиды, потому что каждый из них боялся потерять свою дочь при новом кидании жребия. Народ успокоился и разошелся из собрания, чтобы участвовать в жертвоприношениях и празднестве.
В следующем сражении пал Эвфай. Увлеченный стремлением поразить спартанского царя Феопомпа, он слишком удалился от своих и получил смертельную рану. Так как он не оставил наследника, то мессинцы избрали своим царем Аристодема. Пророки возражали против этого выбора, что нельзя передать царское достоинство Эпита человеку, обремененному проклятием, запятнанному кровью собственного дитяти; но пожертвованием своей дочери Аристодем доказал такую любовь к народу, и во всех сражениях он оказывал такую геройскую храбрость, что народ считал его лучшим и достойнейшим и предпочел его всем прочим соискателям короны. Действительно, новый царь не обманул ожиданий народа. Он оказывал справедливость своим подчиненным, в войне отличался обычной храбростью, необыкновенным рвением и осмотрительностью, так что войско следовало за ним с воодушевлением. Он приобрел себе союзничество аркадцев, аргосцев и сикионцев и беспрерывно старался при всякой возможности вредить спартанцам. Из Ифомы он, вместе с аркадцами, делал частые набеги на Лаконию, особенно во время жатвы, и всегда возвращался победоносно и с богатой добычей.
Спартанцы в Амфии платили им той же монетой, и таким образом проходили годы в грабежах и опустошениях, без решительных результатов.