Саксы были язычниками. Они почитали лесные деревья, рощи, источники. Есть сведения, что в число их обычаев входило и принесение человеческих жертв.
Предшественники Карла не раз вступали в столкновения с саксами. Но все попытки утвердиться в пограничных саксонских областях не имели успеха. Саксы сбрасывали силой навязанную власть завоевателей и сами вторгались на их территорию.
Первый раз Карл ступил на саксонскую землю в 772 году. Есть основания думать, что это был ответ на предшествующее вторжение вестфалов. Начиная с этого момента и вплоть до 804 года, с кратковременными передышками, тянулась изнурительная и упорная война. Почти ежегодно прочесывали франкские отряды вражеские леса и болота, разоряли поселения и капища, брали многочисленных заложников и оставляли в наспех построенных крепостях сильные гарнизоны. Но едва лишь Карл или его военачальники покидали Саксонию, все прошлогодние успехи сводились на нет, и нужно было все начинать заново. В непримиримости саксов, так поражавшей завоевателей, проявлялся дух общенародной борьбы за свободу и веру: для большинства завоевание становилось как бы символом закрепощения и религиозного гнета.
Поначалу же ничто не предвещало подобных осложнений. Первый поход Карла в Саксонию, казалось, не представлял ничего экстраординарного: он не отличался от прежних вторжений Пипина Короткого, последнее из которых имело место 15 лет назад. Франки нанесли «короткий», но ощутимый удар: разрушили вражескую крепость Эресбург, низвергли языческую святыню – идола Ирминсула и взяли заложников. И дальше вроде бы не произошло ничего необычного: год спустя саксы, как и в былые времена, нарушили границу и безуспешно попытались сжечь церковь во Фрицларе. Карл, занятый в то время итальянскими делами, отправил в Саксонию небольшую команду карателей, а затем появился и сам во главе значительной армии. Поход 775 года отличался от предыдущих лишь тем, что король углубился во вражескую территорию далее, чем обычно, достигнув земли остфалов и дойдя до реки Оккера. Как всегда, он взял заложников и на обратном пути наказал анграриев, попытавшихся уничтожить оставленный у Везера отряд. Однако на этот раз перед уходом с вражеской земли король оставил сильные гарнизоны в Эресбурге и Сигибурге. Предосторожность оказалась не лишней, поскольку следующей весной саксы осадили обе крепости, и первая из них пала под их ударами.
Теперь Карл меняет тактику. По-видимому, не помышляя еще о полном завоевании Саксонии, он стремится создать укрепленный рубеж – обычную пограничную «марку», предохранявшую от вражеских вторжений в будущем. В 776 году он снова укрепляет Эресбург и Сигибург, добавив к ним вновь построенную третью крепость – Карлсбург. И еще одно «новшество» характерно для этого похода. Король оставляет в пограничной зоне священников, которым надлежит обратить в веру Христову тех из числа язычников, что окажутся под рукой. Казалось, после этого должно было наступить умиротворение. По сообщению летописи, несколько месяцев спустя в лагерь короля под Падерборном стали массами являться местные жители, являя покорность и получая крещение водой. «Из всех мест страны, – замечает официальный летописец, – собирались саксы за исключением Видукинда и небольшого числа других мятежников…»