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