Надела баба-Яга на Марьюшку колпак и сделалась девица невидимой.
А Иван-солдатский сын продолжает идти. Хочет он Смерть найти, спросить, не у неё ли Марьюшка. А посчастливится Бабу-Ягу встретить, спуску той не даст, пусть ответ держит, почто красавиц обижает, молодость и красоту у них отнимает. К любой встрече готов Иван-солдатский сын!
И вот кажется ему, что деревья сами расступаться стали, а впереди что-то светлеет. Вышел он на небольшую полянку, видит – стоит избушка на курьих ножках.
"Избушка, избушка, повернись к лесу задом, а ко мне передом! – крикнул Иван.
Избушка заскрипела и стала поворачиваться к Ивану. Вошел он в избушку, видит: старуха у окна на лавке сидит, чёрного кота-мурлыку гладит.
– Никак Иван-солдатский сын ко мне пожаловал? – спрашивает Баба-Яга, – Дело пытаешь? Аль от дела лытаешь?
– Сначала напои, накорми, спать уложи, а потом расспрашивай, – отвечает ей Иван-солдатский сын.
Баба-Яга его напоила, накормила, спать уложила.
Иван-солдатский сын рассказал ей, что ищет он Смерть, чтобы спросить, не у неё ли Марьюшка, а ещё хочет знать, почто она, Баба-Яга, красавиц обижает, молодость и красоту у них отнимает.
"И я была молода, и я была красива, – отвечает ему Баба-Яга, – но прогневались боги и наказали меня вечным уродством, вечной старостью и вечной жизнью. С лица, конечно, воды не пить. Но по платью встречают, по уму провожают. Люди глупы… Красота им глаза застит. Пеленой всё вокруг закрывает, и не видят они самой сути, нутра человеческого. А я вижу. Коли по нутру уроды, такими и будьте! Вот и всё колдовство…
А ты, добрый молодец, Смерть раньше времени не ищи. Каждому свой срок отмерян, и Смерть его не пропустит. Она приходит вовремя, уж ты не беспокойся. Не ищи Марьюшки там, где её нет.
Я скажу тебе, где девица, когда принесёшь мне яблок молодильных".
На том и столковались. Научила Баба-Яга Ивана-солдатского сына, как яблоки добыть. Рассказала она, что летает в волшебный сад одна Белая птица. Каждую ночь прилетает она к высокому дубу, что стоит одиноко на большой поляне, и слушает песню Чёрной птицы.
"Сладко поёт Чёрная птица, – говорит Баба-Яга. – а слушать её человеку нельзя: быть беде. Петь станет – за собой звать будет. Ноги сами к ней пойдут. А ты, добрый молодец, уши-то заткни. Чтобы в Ночную страну она тебя не привела, оттуда дороги не будет. Главное, яблоки замечай, до которых Белая птица крылом дотрагиваться будет, и, когда яблоко срывать будешь, до ветки не дотрагивайся!"
Вышла Баба-Яга на крыльцо, свистнула богатырским посвистом, тотчас прискакал конь-огонь, из ноздрей пламя, из ушей дым.
"Этот конь тебя мигом домчит, скачет он выше леса стоячего, чуть пониже облака ходячего, – говорит Ивану-солдатскому сыну Баба-Яга, – а ещё дам я тебе в дорогу гусли-самогуды".
"Гусли-то мне зачем? Я и играть-то на них не умею", – подумал было Иван-солдатский сын.
"Пригодятся! – сердито сказала Баба-Яга и протянула гусли Ивану, – бери и поезжай!"
Сел Иван-солдатский сын на богатырского коня и тут же оказался на большой поляне, посреди которой рос огромный дуб.
Спрятал Иван-солдатский сын коня, сам притаился и стал ждать, когда прилетят две птицы: Белая и Чёрная.