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