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