丕平晚期，法兰克王国和萨克森人难得地和平共处了一阵子，到查理这辈，邻里关系又恶化了。西欧大部分地区都信基督了，萨克森人坚决不从，对于到他们的地盘上去传教布道，他们也是极为排斥，经常有些大不敬的动作，比如焚烧教堂。

查理除了是个善战的统帅，最大的特点就是信仰虔诚，所有的异教徒都是他的敌人。有人在他家门口焚烧教堂，这绝对比烧了查理的眉毛还严重，他肯定是以最快的速度发兵征讨这帮不信上帝的蛮夷。其实不管萨克森人烧不烧教堂，查理要对他们动武是早晚的事，如今师出有名，法兰克军队更加士气高昂。

查理自己也没想到，这一仗会打得如此辛苦，他在位46年，其中的32年都在跟萨克森拼命，期间大型的征讨行动就有18次。

战争刚开始阶段，法兰克的军队一如往常般的顺利，萨克森的首领战败逃走，当地的贵族地主愿意向查理宣誓效忠。查理于是很放心地跑到西班牙跟穆斯林打仗，正打得热闹，萨克森人又反了，查理只好北上镇压。可这一次，查理没有好运气，他不断地失利，而他驻扎在萨克森的某个营地某天突然被萨克森人偷袭，大批法兰克的优秀将领、贵族等被杀，而这些人，都是查理的亲信、朋友。这一次遇袭改变了查理对萨克森的征伐初衷，现在对他来说，这片土地一定要被彻底清洗，而且一定要让基督的荣光普照这些蛮夷的灵魂。

查理从此对萨克森变得残酷而暴躁，为了找到此次突袭事件的元凶，他将所有之前宣誓效忠于他的当地贵族叫到跟前，让他们如实交代反动游击武装的人员名单。萨克森人还是比较执拗的，虽然是投降了，但是出卖同胞的事不干，终于将国王惹火了，一天之内，他下令屠杀了4500名萨克森人！随后，他一边不断地剿灭当地人的反抗之火，一边强行在该地区推行基督教，杀戒一开，很多事就容易多了，毕竟将宗教信仰凌驾于自己生命之上的人还是比较少。当该地区终于满腹委屈地臣服后，至少有四分之一的人口已经被杀无赦了。

整个王国东部的征服，除了北部萨克森，还有中部的巴伐利亚，最后是多瑙河流域的阿瓦尔人。查理刚接下王位时，法兰克的领土不过是现在的法国、比利时、瑞士和德国荷兰的部分地区，几十年打下来，法兰克王国的版图东起易北河多瑙河一线，西至大西洋，南起比利牛斯山，北至北海。而在这个地区，这样的疆域历史上只有一个国家可与之抗衡，那就是当年的罗马帝国！