Про боротьбу з печенігами літописи подають різні перекази 992 р., як Володимир вернувся з Галичини, печеніги напали на лівобережню Україну. Князь вийшов проти них і став на річці Трубежі. Печеніги пристали на другому боці; ні одно ні друге військо не мало охоти починати бою. Тоді печенізький хан під'їхав до ріки і подав думку, щоби боротьбу рішили два найсильніші вояки. Володимир погодився на це і звелів шукати у своїм війську найсильнішого чоловіка. На другий день печеніги привели свого борця; він був велитенського зросту і «дуже страшний». А у Володимирому таборі не могли знайти нікого, що міг би стати проти нього. Аж якийсь старий вояк прийшов до князя і сказав, що має дома найменшого сина такого сильного, що шкіру рве руками. Привели того хлопця. А він каже: «Не знаю, чи переможу, випробуйте мене». Пустили на нього великого і сильного бика, що його перше роздрочили вогнем. Хлопець хопив бика рукою за бік і видер йому шкіру з мясом, як далеко рукою досягнув. Володимир сказав: «Можеш боротися». Як печеніжин побачив хлопця, розсміявся, бо хлопець був малого росту. Розмірили місце між обома військами і борці пішли на себе. Хопилися руками і сильно трималися. Але хлопець притиснув печеніжинові руку й кинув ним до землі. Печеніги крикнули з переляку і почали втікати. Володимирове військо пустилося за ними і почало їх рубати.
Володимир відсвяткував перемогу, поставив на цьому місці город й назвав його Переяславом, бо хлопець перейняв славу від печеніжина. (В дійсності Переяслав існував уже в часи Олега). У народніх оповіданнях цього хлопця звали Кожемякою, від того, що він ніби мняв кожу (шкіру).