Борьба с арабами вызвала крупную перемену в военном строе франков. Старое войско германцев было, главным образом, пешее. Для отражения арабских нападений надо было устроить конницу; Карл стал увеличивать число своих вассов, т. е. дружинников, и потребовал, чтобы они служили на коне или приводили нескольких всадников.

Желая вознаградить их за эту трудную и разорительную службу, он позволил своим вассам забирать обширные земли, принадлежавшие церкви и монастырям (так же, как его современники цари-иконоборцы). Иным полудиким военным людям, не умевшим даже читать, он раздал места епископов.

В это время Рим сильно стали теснить лангобардские короли. Папы надеялись взамен империи найти поддержку у сильных франкских вождей. Заключению союза между папой и франками помогла деятельность англосаксонского монаха Винфрита-Бонифация.