После этого юноша согласился на бой. Выйдя на середину поля между армиями, печенежский великан оглядел противника и искренне рассмеялся, посчитав вызов оскорблением — перед ним стоял обычный юноша, никогда не участвовавший в сражениях. Кочевник пошел в атаку расслабленно, уверенный в легкой победе. Юноша принял удар, схватил печенега за руки и стал бороться. Кожемяка завладел инициативой, крепко зажал великана и удавил его — подобно тому, как привык мять кожу: без злобы, но с настойчивостью, пока та не перестанет упираться. В память об этой победе был основан город Переяславль, что означает «перенявший славу».
В версии более поздних сказок, узнав о беде, Кожемяка сначала отказывается идти на бой, но его сердце смягчают слёзы пяти тысяч детей-сирот. Перед поединком Никита готовится к встрече с чудовищем-змеем, а не печенегом: берёт триста пудов пеньки, смолит её и обматывается, чтобы змей не мог его съесть или сжечь пламенем. Когда змей отказывается выходить из берлоги, Кожемяка грозит разметать её, и чудовище вынуждено принять бой. Сама схватка описывается как долгая и ожесточённая, но в итоге Никита одолевает змея и валит его на землю.
В некоторых вариантах сказаний он вооружается железной палицей, чтобы нанести решающий удар чудовищу. В других версиях и мультипликационных обработках, когда он всё же выступает как воин-ратник, он может использовать и классическое оружие: меч, копьё, щит и шлем.