В этот год Карл предпринял важный, но не особенно удачный поход за Пиренеи; восстание саксов вызвало его оттуда, и в походах двух следующих годов он лично предводительствовал войсками. В его руках были довольно значительные силы; саксы поспешили заявить о своей покорности, многие из них крестились. Вскоре после этого многие саксонские эделинги должны были признать, что тщетно противятся преобладающему могуществу франков, что их интерес должен побуждать к скорейшему соединению с государством. Ввиду этого Карл на одном из съездов 782 г. попытался установить свое окружное управление в стране саксов и даже многих из саксонской знати возвел в графское достоинство. Но у саксов в это время появился смелый вождь – Видукинд, который стал руководить своим народом в духе Арминия и даже побуждал их действовать против Карла, как тот некогда действовал против Вара. Между франками пронесся слух о вторжении сорбов (сербов) – славянского племени, жившего между Заале и Эльбой. Когда же франкское войско явилось на саксонскую территорию, оказалось, что бунтуют сами саксы и Видукинд предводительствует мятежниками. Вместе с рипуарским вспомогательным отрядом под предводительством графа Теодориха франкское войско довольно несогласно и слишком неосторожно произвело нападение на саксов, которые к этому нападению готовились, а потому со всех сторон окружили франков и нанесли им такое же жестокое поражение, какое было нанесено Вару в Тевтобургском лесу. Спаслись немногие, и поражение это было тем более чувствительно, что во время битвы погибло несколько именитых сподвижников Карла. Карл решил жестоко наказать саксов за вероломство. Быстро собрав сильное войско, он поспешил в Саксонию и созвал саксонских вельмож. Главный зачинщик и руководитель восстания Видукинд бежал к норманнам и ускользнул от мести Карла, потребовавшего выдачи ему 4,5 тысяч саксов и приказавшего их обезглавить близ Вердена на Адлере. Это вновь возмутило весь народ против Карла, тем более что саксам не по сердцу пришлись ни новое государственное устройство, ни новая вера, требовавшая уплаты десятины священникам. Партия Видукинда опять взяла верх. Последовали новые битвы, и дело приняло иной, более благоприятный для франков оборот только с 785 г. Зиму 784/785 г. Карл провел в Саксонии; летом ходил походом до берегов Эльбы. По-видимому, именно тогда большинство саксов разуверилось в могуществе своих богов и признало тщетность дальнейшего противодействия прочно устроенному Франкскому государству, во главе которого стоял мощный единодержавный государь. В числе этих саксов находился и сам Видукинд, и другой влиятельный вождь, Аббио. Оба они крестились: с этой целью они явились к Карлу в Аттиньи, в Арденнах, и были им очарованы.
После этого всем было предписано крещение под страхом смертной казни, и весьма подробный статут, т. н. Падерборнский капитулярий 785 г. урегулировал все отношения в стране саксов. По этому статуту смертной казни подлежал тот, кто ограбит или подожжет церковь, нарушит святой 40-дневный пост из неуважения к христианству, убьет епископа, священника или дьякона, кто по дьявольскому соблазну назовет мужчину колдуном, а женщину ведьмой, и сожжет их, и станет есть их мясо или давать другим, кто станет сжигать трупы умерших, укрываться от крещения или приносить людей в жертву дьяволу или бесам, составлять заговоры против христиан или их короля, устраивать возмущения против короля, или же убьет своего господина или госпожу. Кто не окрестит своего ребенка в первые же дни по рождении, платит: эделинг – 120, свободнорожденный – 60, несвободный – 30 шиллингов; точно так же платит денежный штраф тот, кто приносит жертвы у источников и деревьев или в рощах. Языческих жрецов и прорицателей следует отныне выдавать церкви; тела саксов-христиан – хоронить на христианских кладбищах, а не зарывать в языческих могильных холмах. На христианские церкви было распространено право убежища, что способствовало внушению уважения к ним в новообращенной пастве. На каждые 120 человек надлежало выделять в пользу церкви одного раба или рабыню, и сверх того, по заповеди Божией, все: эделинги, свободные или несвободные, – должны были уделять церкви десятую долю своего дохода. Общие народные собрания были запрещены, кроме тех случаев, когда они «собирались по воле короля его посланниками». Прежде чем народ подчинился всем этим законоположениям, Карлу пришлось усмирить еще одно восстание.