Эти блестящие успехи пробудили храбрость и деятельность спартанцев, равно как и стремление к дальнейшим завоеваниям. Они обратили свои взоры на запад, где за Тайгетом лежала прекрасная страна Мессиния, самая привлекательная и плодоносная земля Пелопоннеса, богатая прекрасными пастбищами и пашнями: Во время переселений доряне утвердились в Мессинии, под предводительством Кресфонта, и основали Мессинское государство, с главным городом Стеникларом, в северной равнине реки Памиза, между тем как их соплеменники положили основание спартанскому государству в долине, Эврота. Но с течением времени соседи – одно племенники стали чужды друг другу. В Мессинии получил господство, вместо Гераклидов, аркадский род Эпита, дорические переселенцы Мессинии не сохранили себя, подобно спартанцам, в строгом отделении от первоначальных жителей страны, и таким образом потеряли отчасти свой дорический характер; раздоры на границе, взаимные оскорбления и повреждения всякого рода возбуждали и питали вражду между мессинцам и спартанцами, пока она, наконец, не возгорелась в открытую войну, начатую спартанцами. Спартанцы решились не класть оружия, пока не покорят всей богатой страны.

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