Приходят в своё царство, являются во дворец. Царь увидал стрелка и в сердцах накинулся на него:
— Как ты смел назад воротиться?
Андрей-стрелок отвечает:
— Так и так, был я на том свете у вашего покойного родителя. Живёт он плохо, велел вам кланяться да крепко наказывал людей не обижать.
— А чем докажешь, что ходил на тот свет и моего родителя видел?
— А тем я докажу, что у вашего советника на спине и теперь ещё знаки видны, как его черти дубинками погоняли.
Тут царь уверился; делать нечего — отпустил Андрея домой. А сам говорит советнику:
— Вздумай, как извести стрелка, не то мой меч — твоя голова с плеч!
Пошёл царский советник, ещё ниже нос повесил. Заходит в кабак, сел за стол, спросил вина. Подбегает к нему кабацкая теребень:
— Что, царский советник, пригорюнился? Поднеси-ка мне стаканчик, я тебя на ум наведу.
Советник поднёс ему стаканчик вина и рассказал про своё горе. Кабацкая теребень ему говорит:
— Воротись назад и скажи царю, чтобы задал он стрелку вот какую службу — её не то что выполнить, трудно и выдумать: послал бы его за тридевять земель, в тридесятое царство добыть кота-баюна.
Царский советник побежал к царю и рассказал, какую службу задать стрелку, чтобы он назад не вернулся. Царь посылает за Андреем.
— Ну, Андрей, сослужил ты мне службу, сослужи другую: ступай в тридесятое царство и добудь мне кота-баюна. Не то мой меч — твоя голова с плеч!
Пошёл Андрей домой, ниже плеч голову повесил и рассказывает жене, какую царь задал ему службу.
— Есть о чём кручиниться! — Марья-царевна говорит. — Это не служба, а службишка, служба будет впереди. Ложись спать, утро вечера мудренее.
Андрей лёг спать, а Марья-царевна пошла на кузницу и велела кузнецам сковать три колпака железных, железные клещи и три прута: один железный, другой медный, третий оловянный.
Утром рано Марья-царевна разбудила Андрея:
— Вот тебе три колпака да клещи и три прута. Ступай за тридевять земель, в тридесятое царство. Трёх вёрст не дойдёшь — станет одолевать тебя сильный сон: кот-баюн на тебя дремоту напустит. Ты не спи, руку за руку закидывай, ногу за ногу волочи, а где и катком катись. А если уснёшь, кот-баюн убьёт тебя.
И тут Марья-царевна научила его, как и что делать, и отпустила в дорогу.
Скоро сказка сказывается, не скоро дело делается. Пришёл Андрей-стрелок в тридесятое царство. За три версты стал его одолевать сон. Надевает Андрей на голову три колпака железных, руку за руку закидывает, ногу за ногу волочит, идёт, а где и катком катится.
Кое-как выдержал дремоту и очутился у высокого столба.
Кот-баюн увидел Андрея, заворчал, зауркал да со столба прыг ему на голову! Один колпак разбил и другой разбил, взялся было за третий. Тут Андрей-стрелок ухватил кота клещами, сволок наземь и давай оглаживать прутьями. Наперво сек железным прутом; изломал железный — принялся угощать медным; и этот изломал и принялся бить оловянным.
Оловянный прут гнётся, не ломается, вокруг хребта обвивается. Андрей бьёт, а кот-баюн начал сказки рассказывать про попов, про дьяконов, про поповых дочерей, Андрей его не слушает, знай охаживает прутом.
Невмоготу стало коту, видит, что заговорить нельзя, он и взмолился:
— Покинь меня, добрый человек! Что надо, всё тебе сделаю!
— А пойдёшь со мной?
— Куда хочешь, пойду!
Андрей пошёл в обратный путь и кота за собой повёл. Добрался до своего царства, приходит с котом во дворец и говорит царю:
— Так и так, службу выполнил — добыл вам кота-баюна.
Царь удивился и говорит:
— А ну, кот-баюн, покажи большую страсть!
Тут кот свои когти точит, на царя их ладит, хочет у него белую грудь раздирать, из живого сердце вынимать.
Царь испугался:
— Андрей-стрелок, уйми, пожалуйста, кота-баюна!
Андрей кота унял и в клетку запер, а сам пошёл домой, к Марье-царевне. Живёт-поживает, тешится с молодой женой.
А царя ещё пуще знобит зазноба сердечная. Опять призвал он советника:
— Что хочешь придумай, изведи Андрея-стрелка, не то мой меч — твоя голова с плеч!
Царский советник идёт прямо в кабак, нашёл там кабацкую теребень в рваном кафтанишке и просит его выручить, на ум навести. Кабацкая теребень стаканчик вина выпил, усы вытер.
— Ступай, — говорит, — к царю и скажи: пусть пошлёт Андрея-стрелка туда — не знаю куда, принести то — не знаю что. Этой задачи Андрей во веки веков не выполнит и назад не вернётся.
Советник побежал к царю и всё ему доложил. Царь посылает за Андреем.
— Сослужил ты мне две службы, сослужи третью: сходи туда — не знаю куда, принеси то — не знаю что. Сослужишь — награжу по-царски, а не то мой меч — твоя голова с плеч!