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