Так Гаврюша с товарищами попал в войско Дуная, и сам при этом был приставлен лично к воеводе, как когда-то был приставлен к Добрыне. Богатыри быстро оценили его опыт и смекалку, и теперь зачастую отправляли вперёд войска на разведку. Так Гаврюша и обнаружил кожу полинявшего Змея. На следующий день он снова отправился с товарищами в дозор. Всадники быстро рассеялись на местности, договорившись встретиться в условленном месте. Гаврюша гнал своего бурого скакуна через лес, пока не выбрался к большой долине. Низина вся была заполнена вооружённым людьми. Над ними развевалось знамя со знаком змея. Сомнений не было — это они, воины Змея Горыныча. Вскоре Гаврюша разглядел и самого главного — самого безобразного из всех. Лицо его даже издалека мало напоминало собой человеческий лик, не понятно было, сколько вождю лет, хоть по слухам, он был ещё очень молод, сейчас он был одет в кольчугу и шлем, в руке держал большой меч, издали напоминающий собой палку. Всё указывало на то, что это и есть тот самый Ростислав Змеевич. Вскоре к нему привели человека в одной рубахе и поставили на колени. Издали его лица разглядеть было невозможно, зато всё остальное Гаврюша разглядел очень хорошо. Ростислав высоко поднял над собой меч и срубил несчастному голову, словно срезал гриб. Разведчики, увидев это, в страхе забрались на коней и поехали назад, к условленному месту. Здесь они расстроили Гаврюшу ещё пуще прежнего. Рассказали, что обнаружили себя и долго убегали от воинов Змея. Но одного разведчика чародеи поймали и казнили. Стало быть, Гаврюша видел смерть своего человека. Нужно было немедленно сообщить об этом воеводе.
— Выходит, теперь они знают, что мы где-то рядом, — задумчиво промолвил Дунай, — что ж, может, оно и к лучшему. Не будем прятаться и дадим им бой. Если Змей Горыныч почтит нас своим присутствием, попытайтесь смешаться с его головорезами. Тогда ему придётся убивать своих.
И богатырское войско вместе с новгородцами двинулось в сторону врага. Гаврюша стал во главе наёмников на правом крыле войска. Поскольку все новгородцы попали сюда, правое крыло оказалось большим и растянутым, именно на него была возложена задача начать окружение противника. Всем остальным войском командовал Дунай лично. Очень быстро они прошли тот путь, который проделала разведка, и наткнулись на уже построенное в боевой порядок змееево войско. Перед ним на коне разъезжал конный всадник, раздающий приказы. Теперь Гаврюша смог поближе разглядеть это лицо. Оно было бледно и покрыто какими-то буграми и шишками. Говорили, что Ростиславу не было и 20-ти лет, но при этом он был невероятно безобразен. Глаза все настолько красные, будто в них полопались все сосуды, волосы длинные и сухие, словно солома, и такого же жёлтого цвета. В целом Ростислав был похож не на человека, а на какую-ту безжизненную куклу, злой эксперимент, насмешку Змея Горыныча. В руке сын Змея держал огромный меч, которым размахивал, словно жезлом, отдавая команды. Богатыри меж тем уже спустились в долину и стали спешиваться и выстраиваться к атаке. Едва они успели закончить построение, как воины Змея с дикими криками рванули в атаку. Заломались копья, пролилась первая кровь. Дунай, как и Гаврюша стоял в одном ряду со своими воинами. Ростислав вдалеке разъезжал на коне.
— Дай мне, дайте мне! — прокричал он ужасно грубым, хриплым голосом. И к нему тут же подвели одного раненного богатыря, которого уже успели обезоружить.
— Свежее мясо! — вымолвил Ростислав и рубанул своим мечом. Голова несчастного богатыря слетела с плеч, из шеи вверх забила струя крови. Но даже тогда змеевцы не дали ему упасть, держали тело на ногах. А Ростислав вытянулся вперёд и принялся ловить ртом ту кровь, что била фонтаном из обрубленной шеи. Гаврюша на мгновение похолодел от ужаса и даже чуть не выронил своё копьё. А Ростислав, испив чужой крови, с перепачканным в крови лицом поднял вверх свой меч и прокричал:
— Ещё! Ещё мяса!
И к нему уже повели нового пленного, который бился и сопротивлялся, как мог. В результате его понесли на руках, но как только попытались поставить на ноги, он рухнул на землю.
— Пощади, прошу! — услышали новгородцы голос своего собрата. Но змеевцы снова подняли его на ноги и теперь обхватили крепче некуда. Новгородец снова попытался упасть, в итоге меч рубанул ему не по шее, а по голове и застрял где-то в области носа. Ростислав с трудом вынул лезвие и рубанул во второй раз, уже по шее.
— Гаврюша! — послышался голос Дуная, от которого вождь наёмников вдруг опомнился и пришёл в себя, — окружай их, не бойся. Нужно окружать, а я пойду прямо на Ростислава, отвлеку его.