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