Сурова и бесчеловечна была так называемая криптейя, которую тоже считают Ликурговым постановлением. То была правильно организованная система шпионажа. Молодых спартанцев посылали бродить по стране, подслушивать речи илотов и всех подозрительных убивать кинжалами. Самых сильных и отважных илотов тайно убивали, а в отношении прочих имели в виду, что их не должно быть больше 500 000, так как в противном случае они могли быть опасны для 9000 спартиатских семейств. Таким образом, спартанцы жили, постоянно опасаясь илотов, а илоты всегда были готовы к возмущению и к мщению, «подстерегали несчастье Спарты», как говорил один писатель. Эти взаимоотношения становились все враждебнее: гнет илотов увеличивался и делался бесчеловечнее, а с другой стороны после покорения Ликургом Мессении жители ее были обращены в илотов, и их число значительно увеличилось.

О смерти знаменитого законодателя существуют разные сомнительные сообщения. По одному преданию, Ликург, написав и введя в действие законы, предпринял путешествие в Дельфы, чтобы спросить оракула, не следует ли изменить что-либо в законодательстве, а перед отъездом взял с соотечественников клятву не предпринимать никаких изменений в законах до его возвращения. Когда же оракул ответил, что при этих законах Спарта возвысится и возвеличится, Ликург послал этот ответ в Спарту, а чтобы лишить спартанцев возможности освободиться от данной ими клятвы, добровольно уморил себя голодом в Фокиде или Элиде. По другим же сказаниям, он умер на о. Крит и приказал там же сжечь его тело, а пепел бросить в море, чтобы с перенесением его останков в Спарту граждане не сочли себя освобожденными от данной клятвы, а наоборот строго исполняли бы его постановления. Спартанцы исполняли законы Ликурга много веков. Благодаря духу этого законодательства они окрепли и достигли преобладающего положения не только среди дорийских племен, но на некоторое время, как покажет дальнейший ход истории, возвысились даже над всеми эллинами. Прежде всего, они очень скоро заняли первое место в Пелопоннесе благодаря войне с мессенцами. Счастливый исход войны создал для них внешнюю безопасность в такой же мере, как законодательство Ликурга способствовало благоприятному развитию их внутреннего гражданского быта.

Ближе других к Лаконской области лежала Мессения (средняя, или внутренняя страна). Уступая по площади Лаконии, она была гораздо плодороднее. Находясь в неприятельских руках, она могла быть угрозою, а будучи во власти спартанцев – являлась щитом Лаконии. Это и побудило спартанцев полностью упрочить положение присоединением Мессенской области к своей территории. Взаимные притязания и опасения обоих государств и некоторые случаи, толкуемые каждой стороной в свою пользу, привели к открытому столкновению. Вина в этом отношении была более на стороне спартанцев. Тайно подготовившись к войне и дав торжественную клятву не слагать оружия, пока неприятельская сторона не будет завоевана, спартанцы в 730 г. до н. э., не известив мессенцев, как то следовало по принятому обычаю, внезапно начали войну. Ими руководил царь Алкамен, отец которого Телекл был убит мессенцами при жертвоприношении, на которое собрались оба народа. Спартанцы вторглись в Мессенскую область, завладели пограничной крепостью Амфеей и убили большинство жителей или в собственных постелях, или в храмах у жертвенников, где многие, пытаясь спастись, искали убежища.

Это несправедливое нападение пробудило остальных мессенцев от безмятежного покоя. Не теряя мужества, хотя и вполне сознавая, что они не могут одержать верх над опытными и искусными в военном деле спартанцами, они удалились в укрепленные города, ревностно предались военным упражнениям, отбили неприятеля от укреплений и отплатили за грабежи удачными набегами на область лакедемонян. Война без решительного перевеса продолжалась 4 года. В одном большом сражении мессенцы бились с таким ожесточением и отвагой, что показали себя вполне достигшими спартанского военного искусства. Когда военные силы мессенцев ослабели, они решились покинуть города, удалиться на крутую гору Итому, укрепить ее и на этом месте сосредоточить защиту свободы и независимости. Одновременно они обратились к пользовавшемуся у всех дорийцев величайшим уважением Дельфийскому оракулу с вопросом о своей судьбе и получили ответ, что мессенцы победят, если в жертву подземным богам будет принесена непорочная девушка из царского рода. Их герой Аристодем добровольно предложил свою дочь и собственноручно умертвил ее. Но спартанцы, поверив в счастье и спасение мессенцев, больше ничего не предпринимали против них.