В помощь Путяте на другой день с рассветом прибыл Добрыня со своими людьми и велел зажечь некоторые дома на берегу. Тогда новгородцы испугались, побежали тушить пожар, и сеча перестала, а самые знатные люди пришли к Добрыне просить мира. Добрыня, конечно, тотчас же согласился на мир, но приказал немедленно сокрушить всех идолов: деревянных пожечь, а каменных, изломав, побросать в реку.
Мужчины и женщины, видя это, с воплями и слезами просили за них как за своих богов. Добрыня с насмешкой отвечал им: «Нечего нам жалеть о тех, кто себя защитить не может; какой пользы нам от них ждать?» — и послал всюду с объявлением, чтобы шли креститься. Вместе с тем посадник Воробей, воспитанный в детстве с Владимиром, человек, отлично владевший словом, пошел на торг и стал сильно уговаривать народ креститься. Многие пошли к реке сами собой, а кто не хотел, того воины тащили силой; говорившим же, что они уже крещены, приказано было надеть на шею кресты, а у кого креста не было, того вели в воду. Так крестились новгородцы. Память в народе о насильном крещении сохранилась надолго, и много лет спустя нельзя было больше рассердить новгородцев, как сказать, что их «Путята крестил мечом, а Добрыня огнем».
Насаждая Христову веру и устраивая порядки на Русской земле, Владимиру и после своего крещения немало приходилось заниматься ратным делом. Он удачно воевал с дунайскими болгарами, посылая на помощь русские войска своим новым родственникам, греческим царям.
Однажды он послал отряд русских воинов, в шесть тысяч человек, своему зятю — царю Василию. Этот Василий около 1000 года взял их с собой в Армению, куда он приходил с миром и делал дружеский прием владетелям Грузии и Кавказа. Тут произошел такой случай. Как-то раз из отряда русских какой-то воин нес сено для лошади. Подошел к нему один грузин и отнял у него сено. Тогда на помощь русскому прибежал другой русский. Грузин крикнул своих, которые, прибыв, убили первого русского. Тогда все русские, бывшие там, как один человек, поднялись на бой и побили всех находившихся здесь грузин. В этот день не уцелел ни один благородный грузин; все заплатили немедленно смертью за свое преступление.
В 992 году печенеги двинулись на Киев. Владимир встретил их на реке Трубеж, где стоит город Переяславль. Каждая рать стала на своем берегу, и никто не решался переходить реку. Наконец печенежский князь подъехал к реке, крикнул Владимира и сказал ему: «Выпусти своего мужа, а я своего; пусть борются. Если твой победит, то не будем воевать три года».
Владимир согласился и, вернувшись к своим, кликнул клич: «Нет ли кого, кто бы взялся биться с печенегом?» Но никто не отозвался. На следующий день привели печенеги своего бойца. Затужил Владимир, что никого не нашлось для боя. И вот пришел к нему один старик и говорит: «Князь! Есть у меня дома меньшой сын. Никому еще не удавалось одолеть его. Однажды отругал я его, а он мял воловью кожу, так в сердцах разорвал он ее руками».
Послал Владимир за парнем. Для испытания пустили на него разъяренного быка. Так, когда бык пробегал мимо, схватил парень его рукой за бок, да и вырвал кусок кожи вместе с мясом, сколько мог захватить.
Выпустили печенеги своего великана страшного, и, когда выступил боец Владимиров, печенег стал смеяться над ним, потому что тот был среднего роста. Затем размерили место между обоими полками и пустили борцов; они схватились и стали крепко жать друг друга; русский, наконец, сдавил печенега в своих могучих руках до смерти и ударил им о землю; раздался крик в полках; затем печенеги побежали, а русские погнались за ними. Обрадованный Владимир заложил на том месте, где стоял, город и назвал его Переяславлем, потому что русский богатырь перенял славу у печенежского; отца же вместе с сыном князь пожаловал в знатные бояре. Звали нашего славного кожемяку Ян Усмошвец.
По истечении трех лет после этого единоборства, в 995 году, печенеги, согласно уговору, открыли военные действия и подошли к городу Василеву. Владимир вышел им навстречу с малой дружиной и едва не погиб; дружина была разбита, а сам он с несколькими человеками еле спасся, укрывшись где-то под мостом. Это было в самый день Спаса Преображения, 6 августа. В благодарность за свое избавление от неминуемой смерти Владимир построил в Василеве обетную деревянную церковь и затем праздновал Преображение целых восемь дней; он сварил триста провар меду, созвал бояр, посадников, старейшин со всех городов и множество простых людей и богато одарил всех убогих. К Успеньеву дню великий князь воротился в Киев и опять устроил великий праздник, созвавши бесчисленное множество народа.