Территория франкской державы была разделена примерно на 200 графств. Каждый из графов, назначавшихся королем, пользовался в пределах графства высшей военной, судебной и фискальной властью, не распространявшейся, однако, на иммунитетные территории. Для контроля за деятельностью графов была создана своеобразная инспекция: специальные королевские «посланцы» (missi) время от времени направлялись на места для проверки положения дел. Каждая такая «миссия» состояла обычно из 2—5 духовных и светских лиц, получавших письменную инструкцию о маршруте и заданиях. Посланцы могли сменять должностных лиц, назначавшихся графами (но не самих графов), пересматривать принятые графами решения, при необходимости они возглавляли подавление мятежей. О результатах проверки посланцы сообщали на очередном генеральном собрании. В свою очередь, графы, являясь ко двору, докладывали о деятельности посланцев. Не удовлетворяясь этими формами взаимного контроля должностных лиц, Карл вместе с приближенными почти постоянно переезжал с места на место и лично следил за ходом государственных дел. Организация управления, созданная при Карле, позволяла в течение нескольких десятилетий поддерживать единство огромной державы.
Тем не менее не приходится преуменьшать трудности, с которыми сталкивался Карл Великий и его двор в поддержании целостности государства. Кроме мер, о которых говорилось, их преодолению должно было способствовать провозглашение Франкского государства империей, как бы возрождавшей Римскую. Добиваясь такого провозглашения, Карл умело использовал внутриполитическую обстановку в самом Риме, где попытки папства утвердить свою светскую власть наталкивались на сопротивление местной знати. Чтобы оправдать эти попытки папства, в VIII в. был составлен подложный документ — «Константинов дар», согласно которому император Константин, принимая еще в IV в. крещение из рук папы Сильвестра, якобы передал ему высшую власть над Римом и всем Западом. В декабре 800 г., явившись в Рим, Карл помог папе Льву III, избранному против воли римской аристократии, утвердить свое верховенство. Папа провозгласил Карла римским императором. И хотя процедура коронования была Львом III осуществлена так, чтобы подчеркнуть верховенство власти первосвященника над императором, этот акт еще выше поднял авторитет Карла и Франкского государства.
В раннее средневековье имя Карла стало синонимом могучего властителя: по латинской форме имени Карла — Karolus — правителей отдельных государств стали в Центральной и Восточной Европе называть «королями». Карл действительно был незаурядным государственным деятелем своего времени. Он сумел максимально использовать политические результаты, достигнутые его предшественниками, и довести до конца начатое ими дело расширения государства. Он стремился сохранять и укреплять связь с поддерживавшими его слоями знати. Ему была не чужда трезвость в определении внутриполитических и внешнеполитических задач. При нем достигло максимума использование католической церкви в интересах вновь складывавшегося общественно-политического порядка. Одним из первых он оценил политическую возможность использования достижений римской духовной культуры. При всем том величие Карла во многом относительно. Он не принадлежал к государственным деятелям, осуществившим какой-либо крутой политический поворот, он ни в чем не опережал свой век. Почти все его реформы лишь развивали намеченное еще до него. Не был Карл и выдающимся полководцем. Он не ввел ни одного тактического и стратегического новшества. В общем усиление Франкского государства при Карле Великом следует объяснять не только (или даже не столько) его личными талантами, но прежде всего объективно сложившимися условиями.