Som følge av at han underkastet hertugdømmet Spoleto i Italia kunne Karl den store komme raskt tilbake til Saksen i 776 etter at et opprør hadde ødelagt hans festning ved Eresburg. Sakserne ble igjen beseiret, men deres høvding, Widukind, klarte rømme nordover til Danmark. I henhold til var han hos den danske kongen Sigfred (muligens egentlig Sigurd Ring). Karl bygde en ny leir ved Karlstadt. I 777 innkalte han alle saksere til rådsforsamling ved Paderborn for at landet skulle bli helt og holdent underlagt Frankerriket. Mange saksere ble samtidig døpt som kristne.