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