Именно к этому сражению относится полулегендарная победа русского богатыря-кожемяки над гигантом-печенежиным и испытание богатыря перед битвой, когда тот смог остановить голыми руками огромного быка. Сюжет этот, заданный киевским летописцем, позднее перешедший в другие летописи, лег в основу известных русских и украинских народных сказок. Автор более поздней Никоновской летописи даже называет русского богатыря по имени — Ян Усмошвец (Усмарь) и описывает иные его приключения. Поединок лучших воинов перед битвой был характерен для некоторых средневековых и особенно раннесредневековых сражений. Исследователь А.Ю. Карпов отмечает (21), что, предлагая единоборство, печенежский вождь обещал не воевать с Русью три года, если его воин потерпит поражение, и печенеги сдержали слово: летописи не сообщают о печенежских набегах до 996 года. После поединка богатырей половцы были обращены в бегство или, возможно, отошли сами.

В честь этой яркой и, возможно, почти бескровной победы князь Владимир заложил «у брода на Трубеже», где стояли войска и, возможно, произошел не только поединок, но и битва, город Переяславль. Хотя Переяславль известен с 907 года, но предполагают, что, возможно, князь Владимир заложил новые стены, возможно даже, основал город с тем же названием на новом месте. С основанием князем Владимиром городов-крепостей (Переяславль, Белгород, Воин, Витичев...), с неустанной обороной страны от печенегов связывают и его появление в русских былинах под именем благородного, но порой опрометчивого князя Владимира Красно Солнышко.