Высокий, богатырского сложения юноша, ловкий и бесстрашный, быстро обратил на себя внимание. Через два года, когда печенеги обложили город Родень, Добрыня принял вызов нахвальщика-степняка и в честной борьбе одолел его.
За подвиг молодого витязя хвалил на вечевом круге сам воевода Искусеви — прославленный в боях сподвижник князей Игоря и Святослава.
А через неделю, когда поспела из Киева великокняжеская дружина, в решающей битве Добрыня, прорубившись сквозь заслон врагов, добрался до самого бек-хана Хадыга. Свирепейший из печенежских властителей был связан и брошен к ногам Святослава.
Судьбу знатного пленника русский князь передал в руки воина, пленившего бек-хана. Хадыг клялся озолотить простого русского ратника. И то, шутка ли — властелин целого союза племен за жизнь свою ничего не пожалел бы и в один миг мог сделать богатым любого.
— Море крови русской пролил ты, князь Хадыг. Кровь отца моего на челе твоем. Полно-тко сиротить жен-матерей да детушек малых. Жив будешь — слезами горючими Русь святая зальется. Так пусть же кровь твоя будет на голове твоей! — сказал Добрыня и вырвал из ножен меч...
Святослав стоял рядом. Великий князь Киевский был поражен мудрым решением молодого воина, хотя многие потом осуждали Добрыню, посмеивались над ним. Более других сокрушался молодой ратник дружины родненской Ждан. Он вздыхал так, будто у него самого умыкнули телегу с золотом:
— Надо же! Дурак дураком, блаженный! Столько злата из рук выпустить! Да яз оы...
— Да ты бы... — прервал Святослав. — Ты бы никогда не стал воеводой!
— А он станет што ли? — криво усмехнулся Ждан.
— А как же? Как пить дать станет, — заверил его великий князь. — Он уже сей часец стал десятским старшой дружины моей.
— Ка-ак?! — разинул рот Ждан.
— А вот этак! — рассмеялся Святослав и тут же поверстал Добрыню в мужи нарочитые под «славу» и одобрительный гул всей дружины.
Ходил Добрыня до этого пешком, а сейчас сел на доброго боевого коня.
— Так вот и бывает: одному Дажбог в голову малую горстку ума положит, а другому пригоршни не пожалеет! — смеялись, вспоминая это гриди.
Сестру, тринадцатилетнюю Малушу, Добрыня оставил на попечение дальних родственников, оплачивая ее содержание частью тех гривен, что получал за ратную службу. Правда, сестра не очень-то и нуждалась в помощи — девушки того времени не были приучены к неге. По зиме одевалась Малуша в меховые порты и полушубок, вставала на широкие лыжи и уходила на месяц-два в леса. Била легкой стрелой белку, промышляла горностаев и соболей. Иногда кленовый лук вздрагивал в сильной руке охотницы и тяжелая стрела настигала сохатого.