Когда Никита вернулся, он был уже не просто разбойником, а обученным волшебником. Поначалу он присоединился к восстанию, но потом не захотел подчиняться колдунам и их вождю Усыне и объявил, что теперь будет сам по себе, не будет платить дани ни чародеям, ни христианам. Многие земские сотники и старосты так же предпочитали до поры оставаться независимыми и грабить не в казну колдунам, а в угоду себе, ожидая, чья возьмёт. Но вот новгородцы решили дать решительный бой колдунам и выступили им навстречу. В том бою Новгород потерпел тяжёлое поражение. А когда воины вернулись в город, то обнаружили, что добрая половина города теперь принадлежит разбойникам. Пока они были в походе, Никита Кожемяка и другие сотники раздобыли где-то корабли и, переплыв через Ильмень-озеро, высадились в Людином конце Новгорода. Покорив Людин Конец, они захватили часть Неревского и даже попытались перейти через мост в Славенский конец, но были отброшены назад местным населением, да и нерва тоже сопротивлялась владычеству разбойников. За это Вольга возненавидел Никиту и всех сотников особо. Казалось, вот-вот случиться в Новгороде великое кровопролитие. Спас ситуацию Садко, который в то время как раз вернулся из плавания на торговых судах. Купец и богатырь Садко был родом из Людина конца, но жена и вся богатая родня его жила в Славенском конце. Он-то и выступил переговорщиком между двумя концами города и смог примирить их на следующих условиях: Никита Кожемяка становился головой людинского ополчения, все прочие земские сотники должны были подчиниться ему, за эту честь Никита платил тем, что должен был принять христианство и стать богатырём. Отныне Никита должен был по первому требованию Вольги – богатырского воеводы, предоставить для похода сотню вооружённых воинов, среди которых сам выступал сотником. Никита согласился, Вольга под давлением бояр и наступающего врага тоже принял условия. А чародеи и подвластные им земские ополченцы тем временем всё стягивали кольцо осады вокруг Новгорода. В городе наступил голод. Уже давно отец Иоаким отправил в Киев письмо с просьбой о помощи, но подмога никак не приходила. Новгородские витязи отбивались как могли, небольшими вылазками выходила из города сотня за сотней и наносила удар по врагу, и каждый раз сотня хлопцев за раз пропадала безвозвратно. Одна сотня за другой выходила из Славенского конца и не возвращалась. Сердце Вольги сжималось от скорби, а кровь кипел от ярости, потому как в то время, как гибли воины Славенского конца, разбойники Людина конца отсиживались. И решил тогда воевода отправить в бой сотню самого Никиты Кожемяки. Людинские воины, было, воспротивились, но Вольга продолжал стоять на своём. Пришлось смириться, и стал Никита собираться в бой.
Но не прав был Вольга, считая, что Никита ничего не потерял в этой войне. Многие земские сотники отказались признать его головой, особенно после того, как он принял христианскую веру, и ушли из Новгорода. Некоторые из этих сотников пошли на службу к колдунам. Чародеи попытались переманить на свою сторону и самого Никиту, но он ответил им решительным отказом. Тогда колдуны отправили одного из бывших сотников Никиты в его родное село. И случилось тогда великое несчастье. По приказу колдунов земский сотник истребил многих сельчан, перебил всю семью Никиты: братьев, отца, жену и детей. Чудом спаслась только дочь – Ольга. Никита тогда жестоко отомстил земскому сотнику, не побоялся со своими хлопцами выбраться за пределы города. Казнь пленных продолжалась до самого вечера, Никита лично сдирал с врагов кожу. Но сделанного воротить было нельзя. Кроме дочери у Никиты тогда никого не осталось. Тогда-то и зачерствело сердце богатыря. И потому так охотно он согласился выполнить приказ Вольги. Никита был рад любому поводу поквитаться с проклятыми чародеями. Только потом уже выяснилось, что завёлся в городе лазутчик, который всё колдунам докладывал, и по его вине отряд за отрядом гибли богатыри. Доложил этот лазутчик и о том, что идёт в лапы к колдунам сам лютый богатырь Никита Кожемяка. Колдуны подготовили ему хорошую встречу, отправили отряд настоящих змееподобных оборотней, невероятно сильных, особенно вблизи от воды. Это был самый сильный отряд волшебников среди чародеев, их первая когорта. Казалось, у Никиты и его людей нет шансов. И как вошли они в Голохвойные леса, так налетели на них со всех сторон враги-чародеи. Все с мерзкими змеиными рожами, покрытые чешуёй, управляющие водой. Богатыри встревожились и растерялись. Не растерялся только Никита, а лишь достал свой меч и заговорил:
- Если уж и суждено нам сегодня сложить здесь головы, то заберём с собой и вдоволь голов змеиных.
И начал рубить все змеиные головы, и шёл вперёд, не смотря на вражеские чары, а за ним шли его верные товарищи, защищая Никиту со спины. Чем больше их старшина убивал оборотней, тем сильнее он становился, и вскоре чародеи поняли, что взять богатыря наскоком не смогут, и принялись окружать. Змеиные морды лезли со всех сторон, нападали даже сверху, они были повсюду, и, казалось, что пропал уж богатырь Никита Кожемяка. Почти все его люди, кто пошли с ним, были перебиты, лишь не многие чудом выжили, но и они были обречены, так как остались истекать кровью на поле боя. Никиту взяли в плен и повезли туда, где располагался клан чародеев, ему приготовили особенную казнь. Но тут по дороге вдруг полетели в проклятых змей копья и стрелы, повыскакивали изо всех концов киевские богатыри, и принялись добивать оборотней. Как выяснилось, это были самые первые отряды киевского войска, их разведка. Но нарвались они не на обычных волшебников, а на самых настоящих оборотней, которых и стрелы не брали, и копья едва могли ранить. И завязалась в лесу страшная битва, и ни один из врагов не уступал в ней другому. Но чародеи были уставшими после прошлой схватки, многие были ранены, и вскоре богатыри окружили их, и многих взяли в плен. Выяснилось, что киевское войско, в котором была и богатырская дружина киевлянина Хотена Блуда, уже давно находится в этой местности, не решаясь близко подойти к Новгороду. Уже несколько отрядов, выходящих из города, они находили разбитыми и умирающими от ран. Раненных богатыри забирали к себе и выхаживали их. Так выходили они и выживших из отряда Никиты, и самого старшину. Пленные колдуны меж тем выдали киевским воинам имя предателя в Новгороде. Но чтобы передать это имя новгородцам, нужно было попасть в город. Выполнить эту не лёгкую задачу вызвался оправившийся от ранения сотник Никита. Все раненные новгородцы были определены отряд к Кожемяке, в том числе и Никола Северянин, который прежде с Никитой знакомства не имел. В Новгороде Никиту давно уже считали погибшим, как и многих богатырей, его возвращение все восприняли как чудо. С тех пор богатырь снискал славу великого змееборца, подобно святому Георгию. А сведения его спасли Новгород, предателя четвертовали на площади. Вскоре киевское войско встретилось с войском новгородским, и вместе они дали отпор чародеям. Киевлян в Новгороде встречали как героев, дарили им венки из цветов, и пели песни. И Вольга целовал Хотена в уста. И оставался Хотен с войском в Новгороде навсегда.
Чуть после два войска вместе пошли в поход против чародеев, чтобы окончательно истребить ту заразу до самой Волги. Гнали они врага до самой Волги, не уступали ему ни на шаг. Чародеи же только отступали, и понимали, что скоро отступать им будет уже некуда, что скоро прижмут их к реке и разобьют, а половину утопят. И тогда придумали чародеи новую хитрость. Стали подкупать местных жителей и уговаривать их, чтобы те позволили им поколдовать над своей водой. А когда богатыри пошли через эти сёла и стали пить воду из местных колодцев и поить оттуда лошадей, то заразились страшной порчей, и начались у них видения. Яд тот был не сильный, чтобы не навредить местным крестьянам, которым перед этим ещё дали противоядие. Но богатыри стали бесноваться, нападать друг на друга. Лишь один Никита Кожемяка, да ещё Вольга смогли победить в себе эти чары, но и они ничего не могли одни сделать. Много богатырей тогда полегло, а как пришли они в себя, ужаснулись содеянному и стали отступать. Киевские богатыри к этому времени так же были уже разбиты и отступали. Новогородцы вернулись в то село, где накануне провели ночь. Никита Кожемяка, очерствев сердцем, учинил страшную расправу над сельчанами. Не пожалел никого, даже детей. Вольга хотел было остановить его, но не успел, и за то преступление возненавидел своего сотника сильнее, чем прежде. Вскоре к ним подошли киевские богатыри, подоспели и отставшие от войска, коих тоже было не мало, и вместе они с новыми силами двинулись вперёд к Волге. Да только чародеев к тому времени уже и след простыл. Как они перебрались так быстро через такую большую реку, для всех было загадкой и сильно тревожило Вольгу. Ведь если враги так быстро перебрались через реку, то так же быстро могли вернуться и обратно, чтобы неожиданно напасть. Именно поэтому Вольга основал на притоке Волги Змеиную Заставу, в том самом селе, которое истребил Никита, и оставил там две сотни богатырей из земских сотников Никиты. Во главе заставы был поставлен земским сотник Всеволод Хрящ.Когда войска вернулись в Новгород после сражения, новый молодой князь Вышеслав велел славить его как победу. Новый князь должен был начинать своё правление с победы, начинать с поражения было плохой приметой. И Новгород богатырей чествовали как победителей. Вино тогда лилось рекой, киевские богатыри соблазняли и портили местных девок, а потом многих из них брали в жёны. Вольга же решил во что бы то ни стало извести Никиту. И в конце концов ему это удалось, и князь дал добро на то, чтобы избавиться от Кожемяки. И вот спустя пару месяцев после сражения вызвал воевода ненавистного сотника к себе и сказал ему такие слова:
