В течение следующих пяти лет (794–799) он вел беспощадную войну, перед которой бледнеют ужасы 782–785 годов. Это была в полном смысле слова истребительная война. Она сопровождалась массовыми захватами заложников и пленных с последующими переселениями их на правах крепостных во внутренние области государства. Сообщая о подобной акции под 795 годом, источник приводит цифру очередного переселения – 7070 человек; согласно другим сведениям всего было переселено до трети жителей страны…
Теперь основные центры борьбы переместились в крайние северо-восточные области Саксонии – Вихмодию и Нордальбингию, где рядовые саксы особенно ожесточенно и долго сопротивлялись завоевателям. Чтобы облегчить свою задачу, Карл постарался найти союзников. Ими оказались давнишние враги саксов – славяне-ободриты. Кроме того, как уже делалось однажды, он снова зазимовал на поле боя и в ноябре 797 года разбил свой лагерь на Везере, в месте, символически названном Герштель[5]; здесь возник новый город с домами, церквами и дворцом, где Карл мог расположиться со всей своей семьей и свитой. В то время как его войска размещались на зимних квартирах по всей Саксонии, Карл праздновал в новой резиденции Рождество и Пасху 798 года, принимал иностранные посольства, давал инструкции своим сыновьям, направлял уполномоченных в Нордальбингию, которые от его имени должны были вершить суд. Последняя миссия, впрочем, не имела успеха: нордальбинги захватили судей, а заодно и франкских послов, возвращавшихся из Дании, и, сохранив некоторых для выкупа, убили остальных. И снова надо мстить, наказывать, угонять…
Как только весна позволила ему покинуть Герштель, Карл подошел к Миндену и опустошил всю область между Везером и Эльбой, в то время как его союзники-ободриты громили Нордальбингию. К концу года король имел возможность вернуться, ведя за собой более полутора тысяч пленных, обреченных на казнь или рабство, ибо, по утверждению летописи, то были «наиболее неверные из саксов».
Последней кампанией в этой войне иногда считают поход 799 года, который Карл осуществил вместе со своими сыновьями. Сам он в этом походе не проявил большой активности. Проведя генеральный сейм в Липпегаме, он остановился в Падерборне, откуда направил Карла Юного для завершения баталий в Нордальбингии; затем, по возвращении сына, повернул к родной земле, в сопровождении «множества саксов с женами и детьми, которых распределил во Франции, разделив между своими епископами, аббатами, графами и прочими вассалами…».
По утверждению позднего источника, Карл будто бы на исходе войны собрал в Зальце саксонскую знать и заключил с нею «вечный мир». В такое трудно поверить. Сопротивление саксов ослабевало постепенно и сникло без всяких «договоров», когда силы их были исчерпаны, непримиримые истреблены, колеблющиеся порабощены и последний язычник получил крещение.