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