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

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