Территории, заселенные саксами, простирались от Фризии до Эльбы и от Тюрингии до побережья Северного моря и Ютландии, их рубежи являлись северными и восточными границами франкского 38 мира. Банды саксов иногда разбойничали в землях, принадлежавших франкам, последние преследовали грабителей, загоняя их в леса и ланды. В 772 г., во время первого похода против саксов, Карл Великий захватил Эресбург, главную крепость противника, и стер с лица земли основное капище с языческими богами. С этого времени Карл ходил в походы на саксов примерно раз в два года. В каждом из них франки брали заложников и захватывали очередную территорию. В 774 г. франкские войска сумели укрепиться в некоторых районах. В 776 г. часть саксов приняли крещение, и были созданы условия для продолжения этого процесса. В 778, 780 и 782 гг. грабительские набеги повлекли за собой ответные акции, и война, особенно в последний из указанных годов, разгорелась с невиданной прежде силой; продвигаясь через земли саксов, армия франков потеряла не менее 20 графов, и в наказание Карл повелел казнить 4.500 саксов. В 784 г. началась новая война, но стратегия изменилась: Карл Великий принял решение остаться на зиму в Саксонии.
«Тем временем король вновь собрал свою армию и отправился в Саксонию; там, расположившись лагерем на реке Эмсе возле саксонской крепости Скидробург, он встретил Рождество, а затем двинулся к Ринну, расположенному на слиянии рек Везера и Верры, по дороге уничтожая все на своем пути. Начавшиеся холода и наводнения помешали его продвижению, и он решил провести зиму в крепости Эресбург. Так как зима предстояла долгая, он приказал привезти к нему жену и детей» (Annales regni Francorum. MGH
В 785 г. вождь племени вестфалов Видукинд присягнул на верность Каролингам, что было воспринято как полное подчинение саксов; в стане франков решили, что все саксы, принесшие присягу и, следовательно, ставшие их союзниками, должны креститься. Составленный по такому случаю капитулярий действительно свидетельствует о том, что саксы, принявшие крещение и присягнувшие на верность королю, отныне обязаны были прекратить сопротивление; любые попытки неповиновения рассматривались как нарушение присяги и влекли за собой смерть. На основании этого капитулярия языческие верования саксов подлежали беспощадному искоренению. Так считали франки.
«Если кто-нибудь, согласно данному им обету, станет приносить дары источникам, деревьям или лесной чаще, или же совершать обряды, принятые у язычников, а также станет принимать участие в пиршествах в честь языческих богов, то штрафу ему, ежели он человек благородного роду, следует уплатить шестьдесят солидов; ежели он свободный человек, то тридцать солидов, а ежели он лит, то ему должно платить пятнадцать солидов» (Первый саксонский капитулярий. MGH
В ответ на это вспыхнуло восстание. Все пришлось начинать заново: ни церковь, ни администрация франков не смогли заставить саксов повиноваться. Иллюзии были утрачены: все убедились, что клятвы верности, принесенные вождями саксов, нельзя считать нерушимыми. В 797 г. Карл провел переговоры с рядом вождей и наконец заключил долгожданный мир. Саксония вошла в состав франкских земель. Теперь у саксов и франков были одинаковые законы, обязанности, права и один и тот же король. Однако на севере Саксонии сопротивление продолжалось по-прежнему. Поэтому начиная с 799 г. саксов, проживавших в северных областях, стали принудительно переселять в области, занятые франками, а на их место селить франков. Отныне Саксония превратилась в область, обустройство которой приближалось к каролингскому идеалу.
Захватив два таких больших региона, как Италия и Саксония, Карл Великий направил свои завоевательные походы на территории, населенные фризами, где в 754 г. принял мученическую смерть проводивший христианизацию язычников-германцев Бонифаций. Фризы принесли присягу на верность одновременно со своими соседями саксами.
Северные славяне-ободриты, с которыми в процессе завоевания Саксонии пришлось столкнуться франкам, стали верными союзниками Карла.
Племя диких кочевников-аваров, подчинявшееся хану, также покорились воле Каролингов; вождь Тудун, враждебно настроенный по отношению к хану, принес присягу Карлу. Обоз, вывозивший сокровища аваров, растянулся на несколько километров; из Паннонии сокровища были доставлены в резиденции франков. Арн, епископ Зальцбургский, и Паулин Аквилейский приступили к обращению «длинноволосых гуннов, чьи волосы заплетены в косы» (795).
По ту сторону границы для христианских миссионеров открывалось широкое поле деятельности, обычно предшествовавшей новому