Гораздо с большими подробностями дошли до нас предания о борьбе с степными варварами — печенегами: борьба эта занимала народ гораздо сильнее, чем отдаленные воинские предприятия, потому что в ней дело шло о самых близких его интересах, о собственности, свободе, жизни. В 992 году пришли печенеги из-за Сулы; Владимир вышел к ним навстречу на Трубеж подле Переяславля; русские стали на одной стороне реки, печенеги — на другой, но ни те, ни другие не смели перейти на сторону противную. Тогда князь печенежский подъехал к реке, кликнул Владимира и сказал ему: выпусти своего мужа, а я — своего, пусть борются. Если твой муж ударит моим, то не будем воевать три года; если же наш ударит, то будем воевать три года. Владимир согласился и, возвратясь в стан, послал бирючей кликать клич по всем палаткам (товарам): Нет ли кого, кто б взялся биться с печенегом? И никто нигде не отозвался. На другой день приехали печенеги и привели своего бойца, а с русской стороны никого не было. Начал тужить Владимир, послал опять по всем ратникам, — и вот пришел к нему один старик и сказал: Князь! Есть у меня один сын меньшой дома; с четырьмя вышел я сюда, а тот дома остался; из детства никому еще не удалось им ударить; однажды я его журил, а он мял кожу: так в сердцах он разорвал ее руками. Князь обрадовался, послал за силачом и рассказал ему, в чем дело; тот отвечал: Я не знаю, смогу ли сладить с печенегом; пусть меня испытают: нет ли где быка большого и сильного? Нашли быка, разъярили его горячим железом и пустили; когда бык бежал мимо силача, то схватил его рукою за бок и вырвал кожу с мясом, сколько мог захватить рукою. Владимир сказал: Можешь бороться с печенегом. На другой день пришли печенеги и стали кликать: Где же ваш боец, а наш готов! Владимир велел вооружиться своему, и оба выступили друг против друга. Выпустили печенеги своего, великана страшного, и когда выступил боец Владимиров, то печенег стал смеяться над ним, потому что тот был среднего роста; размерили место между обоими полками и пустили борцов: они схватились и стали крепко жать друг друга; русский, наконец, сдавил печенега в руках до смерти и ударил им о землю; раздался крик в полках, печенеги побежали, русские погнали за ними. Владимир обрадовался, заложил город на броде, где стоял, и назвал его Переяславлем, потому что борец русский перенял славу у печенежского; князь сделал богатыря вместе с отцом знатными мужами.