Но саксы восставали всякий раз, когда обстоятельства требовали присутствия Карла в Италии, разрушали церкви и бурги, восстанавливали язычество. И всякий раз Карл с войском приходил в их земли, снова разбивал их отряды и расправлялся с мятежниками. Снова следовали клятвы в верности королю, снова франки забирали заложников и устраивали массовые крещения. Во главе сопротивления саксов стояла часть знатных саксов во главе с Видукиндом. Однажды Карл приказал казнить сразу 4500 заложников саксов. Мятежи продолжались в общей сложности 30 лет, хотя в 785 г., Видукинд со своей дружиной перешёл на сторону франков. В знак милости Карл сделался его крестным отцом и подтвердил права на земли. Знатные саксы начали переходить к франкам, поскольку в 782 г. Карл учредил графские должности по франкской модели, но во главе со знатными саксами и с передачей им крупных ленов, а затем издал «Капитулярий по делам Саксонии», который расколол прежнее единство народа саксов. Согласно ему, любые собрания саксов без разрешения короля карались смертью, как и любые преступления против короля и церкви. Примеры из Капитулярия:

§3. Кто вторгнется силою в церковь и унесет оттуда что-нибудь или предаст церковь пламени, смертью умрет.

§4. Кто в великом посту съест, из презрения к христианству, мясо, смертью умрет. Однако священник должен обратить внимание, не по необходимости ли кто-нибудь ел мясо.

§5. Кто убьет епископа, священника или диакона, наказывается смертью.

Помимо этого, в пользу каждой церкви было конфисковано определённое количество земли, а из каждых ста человек населения обращались в рабство по одному рабу и одной рабыне для обработки выделенной церковной земли. Всё население обязано было платить десятину церкви.

Во время саксонских мятежей Карл Великий боролся также с аварами, крупным племенным союзом, основную роль в котором играли тюркоязычные племена, жившие в то время на территории нынешней Венгрии. Войско Карла выступило с церковными хоругвями и пением гимнов. Захватив главное хранилище, в котором аварский каган держал награбленную добычу, король подарил часть сокровищ римскому папе, а остальное раздал свите. Земли, отвоёванные у аваров, составили Восточную марку. Все соседние славяне от Балтики до Адриатики признали власть Карла. К концу своего правления Карл собрал в своём государстве все германо-романские земли, принявшие христианство, кроме Англии.

Вся западная половина христианской церкви оказалась в пределах франкского государства, вместе с вечным городом Римом. Поскольку он владел Римом, он и должен быть императором. В 800 г. папа Лев III короновал его как императора Рима. В понимании людей той эпохи, Римская империя была тождественна всему миру, она совпадала с христианской церковью, поэтому империя – священна, как и власть императора, «Богом венчанного». Так, через 324 года после свержения последнего западно-римского императора вновь была провозглашена империя, перед которой преклонялись и которую так ненавидели варвары. Правда, венчание Карла на царство в Риме создало проблему двух императоров, поскольку с точки зрения восточной Римской империи, Византии, миром мог править только один император из Константинополя. Лишь за два года до смерти Карла Великого после долгих переговоров и территориальных уступок, императорское достоинство Карла было официально признано Византией, тем более что империя франков была намного больше византийской.

Для частых военных походов Карлу приходилось собирать ополчение. При этом король не содержал и не вооружал войска. Каждый воин брал с собой оружие и одежду на полгода и продукты на три месяца. Двое или трое воинов должны были иметь одну повозку. Самым дорогим удовольствием была служба в кавалерии. Только состоятельные люди могли служить на коне, поэтому имя кабалиариев (всадников) обозначало высший зажиточный класс. Ополчение было ненадёжным, так как, отрываясь от повседневной работы, люди разорялись и не хотели идти в походы, всячески уклоняясь от повинности. Поэтому король увеличивал число своих вассалов, которые отдавались под его личное покровительство. Часть вассалов получала за службу земли в завоёванных областях, другая – находилась при короле в его дворце, исполняя его поручения. Богатые магнаты также окружали себя собственными вассалами. Некоторые становились вассалами, потому что получали от сеньора коня. Так что богатые землевладельцы получили своих собственных подданных. Подобно королю, они давали своим вассалам поручения по управлению поместьями и выдавали им землю в качестве награды за службу.