Еще до начала большой войны с королем лангобардов Дезидерием Карл Великий начал длительную серию военных походов против язычников саксов, проживавших на территории современной Северной Германии. Войны с ними продолжались около тридцати лет, пока в 804 году франки окончательно не покорили этого свободолюбивого народа.
В этих войнах погибло более четверти сакского населения. Король франков считал, что побежденные язычники должны или принять христианство, или погибнуть. В 782 году Карл Великий устроил массовую казнь 4500 саксов в городе Вердене на реке Адлере. Воинственные саксы несколько десятилетий совершали набеги на земли франков, и для защиты от них королю Карлу пришлось устроить огромное оборонительное сооружение, получившее название «Датский вал».
Карл Великий прекрасно понимал, что могущество создаваемой им державы основано прежде всего на военной силе. Поэтому он больше всего заботился об армии франков. Уже в начале завоевательных войн она принципиально изменилась.
Раньше основу войска франков составляли свободные крестьяне. Но в процессе укрепления королевской власти их земельные наделы постоянно сокращались в пользу феодалов. Теперь простому франку становилось все труднее нести военную службу. Карл Великий понял, что настала пора менять саму систему военной организации франков. Развитие крупного землевладения позволило монарху привлечь в ряды франкской армии большое число тяжеловооруженных всадников. Теперь основным ядром войска стала пехота, состоявшая не из свободных воинов-крестьян, а из вассальных дружин королевских бенефициариев. В королевских капитуляриях указывалось, что каждый, имеющий бенефиций (то есть крупный землевладелец), обязан явиться по первому зову в войско Карла Великого на коне, с оружием и снаряжением.
Была подсчитана стоимость вооружения и снаряжения такого тяжеловооруженного бенефицария: шлем стоил 6 коров, латы – 12, меч с ножнами – 7, поножи – 6, копье и щит – 2, боевой конь – 12, всего 45 коров. Такими огромными средствами мог располагать только крупный землевладелец.
Теперь тяжелая конница составляла немалую часть королевского войска. Всадники были вооружены длинными мечами, лучшими в Европе того времени. Изменился и облик франкского пешего воина – они были вооружены боевыми топорами и копьями со щитами и одеты в крепкие кожаные защитные рубахи. Королевские вассалы теперь становились обладателями собственных дружин. В войске франков было много лучников, которыми становились самые малоимущие – они обязывались выступить на войну с луком, имея при себе 2 тетивы и 12 стрел.
Многочисленные военные походы убедили короля Карла Великого в том, что для завоевания соседних стран он не может обойтись без прежней пехоты, состоявшей из свободных крестьян. Тогда он решил сохранить и качественно улучшить франкскую пехоту путем ограничения военной службы: тот, кто освобождался от участия в походе, обязан был вооружить и обеспечить воина-соседа, отправлявшегося на войну. Такая система дала положительные результаты.
Капитулярии предусматривали строжайший учет всех свободных франков, проживавших не только в селениях. С уклонявшихся от военной службы взимались в пользу королевской казны огромные штрафы, размером в 60 солидов, что составляло стоимость 60 коров. Вместе с тем малоимущие крестьяне освобождались от военной службы, поскольку были не в состоянии вооружиться и снарядиться за собственный счет, а государственная казна таких статей расходов не предусматривала. Король требовал, чтобы все физически здоровые мужчины, отправляясь на войну, вооружались за свой счет. Наградой же франкским воинам служила военная добыча после победного окончания похода на соседей.
Для удержания в повиновении покоренные народы и защиты границ государства Карл Великий строил каменные замки и сторожевые башни. В устьях судоходных рек стояли военные флотилии для защиты от нападений с моря воинственных скандинавских племен – норманнов. В приграничной полосе и в крупных городах-крепостях размещались постоянные воинские отряды – скары. Они состояли из профессиональных воинов. Самую многочисленную скару имел сам король. Во главе ее Карл Великий порой совершал самостоятельные военные походы, когда не требовалось больших сил. Во время больших завоевательных войн королевская скара становилась ядром армии франков.
В 788 году король-полководец совершил большой завоевательный поход в соседнюю Баварию. План похода был хорошо продуман: он решил победить баварцев, наступая на них с трех сторон. Один из отрядов, сформированных в Австразии и Тюрингии, форсировав Дунай, вторгся в Баварию с севера. Второй отряд во главе с королем наступал с запада, со стороны реки Лех. Третий отряд во главе с королевским сыном наступал с юга, из Италии. Вторжение армии франков было настолько мощным, что герцог Баварии Тассилон III, обладавший немалым войском, сдался Карлу Великому без боя.