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