На следующий день Иван встречает голосующую на обочине тропинки старушку, просящую подаяние. Фламберг Гаврюша оживлённо предлагает порубить её на фарш. Иван укоряет Гаврюшу за негуманность и мощно удовлетворяет старушку. Желудочно. Отдав ей свой последний бутерброд с салом и чесноком. Старушка благодарит и, блеснув красными глазками из-под капюшона, дарит Ивану волшебный клубочек. Иван продолжает путь. Разумеется, через полверсты клубочек разматывается до конца и больше никто никуда не катится. Иван в недоумении возвращается к старушке и видит, как та под действием бутерброда с чесноком, корчась, рассыпается в прах. Рассмотрев оставшийся череп с вампирьими клыками, Иван признаёт первоначальную правоту фламберга Гаврюши и клянётся впредь быть осторожнее.

Проезжая мимо огромного дуба, Иван слышит тоненький голосок, вопящий: «Хелп ми!». Сердобольный богатырь интересуется у невидимого собеседника: «Чё надо?». Тот стыдливо признаётся, что не может слезть. Разумеется, фламберг Гаврюша тут же предлагает порубить неизвестного абонента на фарш. Иван помнит о правоте Гаврюши, но врождённая гуманность одерживает верх. Он срубает дуб (фламбергом Гаврюшей, да, несмотря на его крайнюю неприспособленность к лесоповалу), и к ногам Ивана падает говорящий енот-полоскун. В благодарность за спасение енот стирает Ивану его богатырские портянки. Восхищённый Иван нарекает енота Поликарпом и предлагает путешествовать вместе. Фламберг Гаврюша недовольно бурчит, но соглашается с решением Ивана.

Спустя две недели похода старенькая кляча Ивана становится совсем никакая. Иван торжественно вслух нарекает её Аграфеной Ипатьевной, целует в лоб и начинает готовить из неё запас бастурмы. Аграфена Ипатьевна перед смертью успевает быстренько благословить Ивана и нацарапать копытом на земле карту острова Буяна, где зарыт волшебный клад. Крестик, отмечающий точное место, она уже нарисовать не в силах, поэтому толку от карты никакого.

Богатырь Иван, енот Поликарп и фламберг Гаврюша идут дальше пешком. Бастурма имени Аграфены Ипатьевны в один неприятный день всё-таки заканчивается, и Иван понимает, что нужно искать какую-нибудь богатырскую халтурку. В придорожном трактире ему рекомендуют обратиться к царю Автандилу Гургеновичу.

Его Величество Автандил Гургенович за бурдюком чачи излагает Ивану свою давнишнюю мечту, а именно – влюблённость в Елену Прекрасную. Сам он её ни разу не видел, но пожелтевшую говяжью газетную вырезку бережно хранит в тумбочке. С говяжьей газетной вырезки ласково смотрит девушка поразительной красоты. Иван охотно соглашается поработать сватом, тем более что Автандил Гургенович выдаёт Ивану неплохие командировочные. Выяснив в том же самом придорожном трактире местонахождение Елены Прекрасной, наши друзья нанимаются в попутный торговый караван. Иван – охранником, енот Поликарп – стюардом, фламберг Гаврюша… ну, тоже охранником.

Прибыв через три месяца в искомое королевство, друзья начинают с крайней осторожностью наводить справки. То есть, Иван спрашивает в лоб у ближайшего лоточника, где найти Елену Прекрасную. Тот, ничуть не удивившись, советует им не заморачиваться, а прямо пойти во дворец и попросить аудиенции. Значение этого слова обидевшемуся Ивану растолковывает образованный енот Поликарп.

Во дворце к ожидающим друзьям выходит милая женщина лет сорока на вид и с улыбкой выслушивает сбивчивую речь Ивана о сватовстве царя Автандила Гургеновича. Вдоволь похихикав, она спокойно объясняет Ивану что ей пятьдесят три года, она замужем за местным королём, у неё пятеро детей, должность ректора целительско-косметической академии, и прочие семейно-государственные заботы. Так что Иван несколько запоздал со своей миссией. В завершение она рекомендует посоветовать Автандилу Гургеновичу не хранить так долго газетные вырезки да и вообще не читать