Долго горевали царь с царицей, дни шли за днями, недели за неделями, а от царевны не было никаких известий: где она, куда пропала – так никто и не узнал. Делать нечего – стали они жить по-прежнему. Да только память о царевне обросла легендами: из уст в уста передавали люди молву о красавице-царевне, живописали её кроткий нрав и добродетели. Дошли вести до Тридевятого царства Тридесятого государства. У царя Голована сын рос, царевич Надей. Слышал он байки о царевне. И так запали они в его сердце, что решил он испросить благословения батюшки на поиски Красавы. Пришёл Надей к царю Головану и говорит:
– Благослови, батюшка, на путь-дорогу, поиски удачные. Хочу найти царевну Красаву, днём и ночью думаю о ней. Люба она мне. Найду – руки попрошу у царя Веденея, станет она моей женой.
Не стал Голован отговаривать. Предупредил только:
– Дорога предстоит дальняя, трудная. Понадобятся в дороге смекалка, удаль и сила молодецкая, хитрость, ловкость и терпение. Сколько продлится путешествие никому не ведомо. Нужен будет тебе друг – конь вороной.
С этими словами отправился Надей в конюшню, запряг своего любимого вороного коня и отправился на поиски царевны.
Семь дней, семь ночей ехал Надей, останавливаясь только коня напоить-накормить. На исходе седьмого дня добрался он окраины леса. Видит – сидит на пеньке старичок Лесовичок, рядом с ним охапка хворосту. Спешился Надей, поклонился старичку, да и спрашивает:
– Доброго здравия, дедушка. Как живёшь, почиваешь? Далеко ли хворост несешь?
– Здрав будь, добрый молодец. Благодарствую на добром слове. Несу в избушку свою, недалече осталось – к вечеру дойду.
– Давай помогу, дедушка.
Подсадил старичка на коня, поднял легонько вязанку, да и тронулись они к избушке, а по дороге неспешно беседу продолжили.
– А не слышал ли ты про царевну Красаву, дедушка, пропала она из сада царя Веденея, а куда? кто её украл? – никто не ведает.
– Знать не знаю, да вот слышал, что посреди леса у сестрицы моей – Кикиморы болотной, есть зеркальце волшебное, заглянув в него – можно увидеть, что пожелаешь. Только сестрица уж больно охоча до веселья, развеселишь её – получишь желаемое, нет – заведёт тебя в топь болотную Кикимора – сгинешь в вонючей жиже.
За разговором и не заметили, как добрались до избушки. Спешился Лесовичок и сказал: