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