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