Капитулярии предусматривали строжайший учёт всех свободных франков, проживавших не только в селениях. С уклонявшихся от военной службы взимались в пользу королевской казны огромные штрафы размером в 60 солидов, что составляло стоимость 60 коров. Вместе с тем малоимущие крестьяне освобождались от военной службы, поскольку были не в состоянии вооружиться и снарядиться за собственный счёт, а государственная казна таких статей расходов не предусматривала. Король требовал, чтобы все физически здоровые мужчины, отправляясь на войну, вооружались за свой счёт. Наградой же франкским воинам служила военная добыча после победного окончания похода на соседей.
Каждый явившийся на военную службу обязан был иметь при себе провиант на срок до 6 месяцев. Во время походов королевскую армию, обычно численностью в 5-6 тысяч воинов, сопровождал обоз, который обслуживали слуги феодалов, повозочные, погонщики мулов и прочие люди, не участвовавшие в сражениях. За войском Карла Великого в походах следовали стада скота.
Для удержания в повиновении покорённых народов, равно как и защиты границ государства, Карл Великий строил каменные замки и сторожевые башни. В устьях судоходных рек стояли военные флотилии для защиты от нападений с моря воинственных скандинавских племён — норманнов. В приграничной полосе и в крупных городах-крепостях размещались постоянные воинские отряды — скары. Они состояли из профессиональных воинов. Самую многочисленную скару имел сам король. Во главе её Карл Великий порой совершал самостоятельные военные походы, когда не требовалось больших сил. Во время больших завоевательных войн королевская скара становилась ядром армии франков.
В 788 году король-полководец совершил большой завоевательный поход в соседнюю Баварию. План похода был хорошо продуман: он решил победить баварцев, наступая на них с трех сторон. Один из отрядов, сформированных в Австразии и Тюрингии, форсировав Дунай, вторгся в Баварию с севера. Второй отряд во главе с королём наступал с запада, со стороны реки Лех. Третий отряд во главе с королевским сыном наступал с юга, из Италии. Вторжение армии франков было настолько мощным, что герцог Баварии Тассилон III, обладавший немалым войском, сдался Карлу Великому без боя.
После присоединения к Франкскому королевству Баварии, Карл Великий продолжил завоевательную войну против саксов, которые не раз восставали против него. Ему не помогла даже измена саксам их короля Видукинда. Каждый раз, когда правитель франков отправлялся в дальний военный поход, у него за спиной в завоёванной было Саксонии начиналось восстание.
В конце концов Карл Великий решил эту проблему: часть саксов он расселил по различным областям королевства (примерно треть этого непокорного народа), раздав освободившиеся земли франкам и их союзникам. Король вернул славянам, своим союзникам, завоёванную у них саксами Голштинию.
Карл Великий совершал военные походы и в Южную Францию и в Южную Германию. Однажды он с большой армией вторгся на территорию современной Венгрии и Боснии и Герцеговины и там разгромил войска аваров.
В 778 году король Карл Великий вторгся через Пиренеи в Испанию, чтобы отвоевать её у мавров. Это ему не удалось, хотя франки завоевали северную часть Пиренейского полуострова и успешно действовали против войск эмира Кордовы. Главное сражение франков с баскско-гасконским войском под командованием Вельфа II Лупа состоялось 15 августа того же года. Франки, отступавшие из Испании, были настигнуты противником в ущелье Ронсеваль. Арьергард королевской армии под командованием племянника Карла Великого графа Роланда был полностью уничтожен басками. Далёким отголоском этого военного события стала классическая эпическая поэма «Песнь о Роланде».
Во время последующих завоевательных походов за Пиренеи, которые продолжались до 801 года. Карл Великий нанёс поражение выступившим против него баскам-христианам. Он сумел оттеснить испанских мусульман на юг до реки Эбро. Свои походы на Пиренейском полуострове, длившиеся более 20 лет, Карл Великий завершил успешной осадой города Барселоны.
После длительной серии завоевательных войн франкский король оказался обладателем огромной части Западной и Центральной Европы и самой сильной армией на континенте. Этого не могли не отметить в резиденции римского папы, поскольку Карл Великий силой оружия насаждал христианство в землях саксов и других народов-язычников. К тому же он не посягал на имущество католической церкви и защищал её интересы.
