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