Надо отметить, кроме того, что власть Карла простиралась гораздо дальше крайних пределов его «марок». Отношения его к соседним государствам зачастую выливались в настоящий протекторат. К 798 году Альфонс, король Галисии и Астурии, ограбив Лиссабон, посылает Карлу оружие, мулов, мавританских пленников, и просит передать, что он «принадлежит ему всецело». Короли Шотландии называют его своим господином (
Современники были поражены и восхищены этой картиной. Им кажется, что Африка и Азия готовы покориться могущественному королю франков. Они констатируют, что ему принадлежит не только большинство стран латинского языка, но что от него прямо или косвенно зависит весь германский мир. Карл именуется «королем франков, правящим Галлией, Германией, Италией». Теодульф, епископ Орлеанский, в поэме, сочиненной около 796 года, перечисляет реки, над которыми он властвует, и в заключение восклицает: «При звуке твоего голоса — встают народы. Вот гунн с заплетенными в косы прядями, вот араб с распущенными волосами. Весь мир наполнен звуком твоего имени и звучит твоими похвалами, о, король! И пусть говорят много — всего сказать не смогут. Можно измерить Маас, Рейн, Сену, Тибр и По: твои хвалы выше меры. Как счастлив тот, кто может всегда быть подле тебя, созерцать лицо твое, которое в три раза светлее золота, и твое чело, достойное бремени диадемы».
Особенное восхищение вызывало то, что главной связью народов, столь различных происхождением и языком, Карл хотел сделать христианскую религию. Советы и наставления, которые он посылает иностранным государям, чаще всего касаются веры. И если он искал дружбы неверных, живущих за морем, то только для того, чтобы облегчить участь христиан, находящихся под их властью. Его рука раздвинула во все стороны пределы христианского мира. Германия, вступившая в лоно Церкви, сама вошла в соприкосновение со славянским язычеством и скоро начнет с ним борьбу. Эпитет «христианского царства» лучше всего выражает природу этого организма. В глазах современников Карла все народы, объединенные под его властью, составляют один народ — «христианский народ»,
Идея Империи не исчезла бесследно на Западе. Империя осталась, по крайней мере для людей ученой традиции, идеальным государством, которое одно способно утвердить
Две важные преграды еще отделяли Карла от Империи: в Константинополе жил император, Константин VI, и папа Адриан относился несочувственно к проекту, которым были воодушевлены верные короля.