Это — запутанная история, толкование которой вызвало немало разногласий в исторической литературе. Мысль о принятии императорского титула, как о средстве увеличить свой международный авторитет и свою власть над подданными, по-видимому, уже давно зрела у Карла. Папы его поощряли в этом направлении, стремясь возвысить своего нового сюзерена за счет старого. Карла называли «новым Константином». Папа постарался сделать так, чтобы инициатива коронации исходила от него. Воспользовавшись пребыванием Карла в Риме, папа выбрал день, когда король был на богослужении в храме св. Петра, и внезапно надел на него корону, причем был пропет гимн, в котором Карл восхвалялся как император. Карл был недоволен тем, как все это было сделано, но титул принял. Во всяком случае папа сделал весьма ловкий дипломатический шаг. «Разве императорская корона не была пожалована папой, и разве тот, кто жалует, не выше того, кто получает?» Этот аргумент выдвигался потом много раз в борьбе папства со светской властью.
Империя Карла Великого стала крупнейшей силой в Европе, где с ней могла померяться только Византийская империя. Отношения с Византией занимали теперь важнейшее место в дипломатии Карла. Сначала у Карла были грандиозные планы объединения Западной и Восточной империй путем женитьбы на византийской императрице Ирине. Но низложение Ирины разрушило этот план, Новый император Никифор не признал за Карлом императорского титула, и между Франкской империей и Византией на ряд лет прекратились дипломатические отношения. В то время как Византии приходилось с трудом отбиваться от арабов, болгар, аваров и влияние ее слабело, авторитет Западной империи сильно возрос. Карл получил ряд важных привилегий на Востоке. «Святые места» в Палестине, бывшие раньше под покровительством византийского императора, перешли под опеку Карла. В год его коронации иерусалимский патриарх в специальном посольстве послал ему ключи от «гроба господня» вместе с ключами и знаменами Иерусалима.
К Карлу в Аахен стекались послы из Дании, из Англии и других стран. К нему слали почетные посольства Альфонс II, король Астурии, шотландские короли. Все они искали дружбы и союза с императором Запада.
Франкские историки рассказывают о посольствах, которыми обменивались Карл Великий и багдадский халиф Харун-ар-Рашид, и о подарках, которые они посылали друг другу. С арабами франки были знакомы уже давно. В течение столетия, начиная с 30-х годов VII века, создавалась огромная держава арабов. Она превышала размерами Римскую империю времен ее расцвета, охватывая области от Пиренейского полуострова до Западной Индии и от Кавказа и Средней Азии до Йемена и пустынь Африки. Арабская торговля и арабская монета проникали в самые отдаленные углы Старого Света. Дипломатические связи Арабского халифата простирались от Китая до крайнего запада. Дамаск, великолепная резиденция Омейядов, был одной из величайших столиц мира. В своей культуре, в методах управления, а также в приемах внешних сношений государство Омейядов находилось под сильным влиянием традиций Византии и отчасти сасанидского Ирана.