Но если саксы были безжалостны к своим, то к чужим и подавно. Они были очень воинственны. И в 772 г., когда Карл готовился к походу в Италию, произвели очередное вторжение в его страну. Пограбили селения, жителей перебили или угнали. Причем многие из них тоже закончили жизнь на алтарях богов. В результате Карл разгневался и повернул войско не на юг, а на север. Так начались Саксонские войны, которым суждено было продлиться 26 лет. Первая из них была обычной карательной экспедицией. Карл нанес удар по вестфалам, взял штурмом и разрушил их город Эресбург, уничтожил главное святилище Ирминсула.
Счел, что достаточно наказал нечестивцев, и двинулся на лангобардов. Воспользовавшись передышкой, которую ему подарили саксы, Дизидерий усиленно готовился, заключил союз с герцогом Баварии, вел переговоры с аварами. Но ничто его не спасло. Король франков обрушился на него всеми силами, разгромил, после долгой осады взял столицу Дизидерия Павию, заточил бывшего тестя в монастырь. А железную корону лангобардов возложил на себя. Перепуганный баварский герцог Тассилон тут же пошел на мировую и возобновил вассальную присягу.
Вот только наслаждаться плодами побед Карлу пришлось недолго. На северные районы опять напали саксы. Теперь он действовал более решительно. Его армия, разоряя селения и беря заложников, углубилась дальше, чем прежние франкские экспедиции. Переправилась через Везер, дошла до страны остфалов. Энгерны попыталось ударить в тыл, напали на отряд, оставленный у Везера. Поэтому на обратном пути Карл погромил и это саксонское племя. И оставил свои гарнизоны в саксонских крепостях Эресбурге и Сигибурге.
Но и это не помогло. Едва армия удалилась, саксы взялись за оружие. Сигибург кое-как отбился, Эресбург был взят и вырезан. Тогда король вернулся. Усмирил буйных соседей. И решил, как на других опасных направлениях, создать здесь пограничную марку (укрепленный район). В 776 г. были усилены крепости Эресбург, Сигибург, Карлсбург. Сюда направлялись дополнительные воинские силы и священники, чтобы крестить местных жителей.
Казалось, все успокоилось. И следующий свой поход Карл направил на Пиренейский полуостров против мавров (тот самый поход, в котором погиб известный из средневекового эпоса маркграф Бретани Роланд). Однако в 778 г., как только франки увязли в боях с маврами, саксонский князь Виндукинд поднял вестфалов на войну. Перешел Рейн, опустошив прилегающие провинции. До этого момента Карл рассматривал саксонские дела только как досадную помеху, стремился лишь обезопасить северные рубежи. Теперь же пришел к выводу, что полумерами проблему не решить. И поставил задачу полного покорения саксов, для чего обратился и к старым франкским союзникам — ободритам.
В 780 г. был нанесен совместный удар — король с запада, славяне с востока. Виндукинд бежал й получил убежище у короля Дании. Франкское войско прошло Саксонию до Эльбы, где встретилось с дружинами ободритов. И Карл здесь, как пишет его биограф Эйнгард, «урегулировал дела как саксов, так и славян». Славянское урегулирование заключалось в том, что король пригрозил лютичам, совершавшим набеги на ободритов. А дела саксов он попытался урегулировать кардинально. Его сопровождала целая армия священнослужителей, принявшихся крестить этот народ. Карл ввел в Саксонии свою администрацию, назначал графов, в том числе и из местной знати, если она соглашалась принять крещение.
Но через год мир на севере опять нарушился. На земли Саксонии и Тюрингии вторглись славяне-лужичане. Причем их нападение было четко скоординировано с Виндукиндом. Как только король бросил войско для отражения набега, саксонский князь тут же пожаловал из Дании и поднял восстание. Корпус, двигавшийся на лужичан, дошел только до Везера — у г. Зунталь саксы внезапно окружили его и уничтожили. И пошла резня по всей новой провинции. Убивали не только франков, уничтожали и собственных соотечественников, принявших крещение, жгли церкви. Тут уж Карл опять вынужден был явиться сюда лично. С большой армией и в величайшем гневе. Восстание он с помощью ободритов подавил. Виндукинд снова спрятался за границей! А король учинил крутую расправу, казнил 4500 заложников и издал «Саксонские капитулярии» — особые законы, по которым любое прегрешение против его администрации каралось смертью.
Он три года оставался в Саксонии, искореняя остатки мятежа. Виндукинд, видать, осознал, что его дело проиграно, согласился на переговоры. Выразил покорность и принял крещение, получив за это амнистию. С лужичанами то ли удалось договориться миром, то ли привести их к порядку силами ободритов — на них король походов не предпринимал, и в дальнейшем они стали выступать на стороне франков. Через ободритов держава Карла установила связи и с руянами, с ладожскими словенами. Король назначил в своих городах специальных чиновников для ведения дел со славянскими купцами, у них существовали в Германии собственные подворья.