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