Первым делом нового императора стал суд над римскими противниками папы. Нападение на отца церкви послужило поводом для восстания, поэтому их осуждение в принципе было предрешено.
Новая императорская власть с самого начала вышла далеко за рамки узких римских потребностей. Так как локальный повод, призвавший Карла в Рим, недостаточен для объяснения создания императорской власти, которая имела много предпосылок, ее значение вышло за пределы римской церкви. Коронация Карла Великого императором объединяет конец и начало: с ним заканчивается процесс отделения Запада от византийской сферы власти; Запад окончательно отмежевался от Византии. Одновременно императорская власть Карла становится символом единства западного мира.
С самого начала стало ясно, что Византия, держава, признания которой Карл так долго добивался, воспримет этот поворот событий как вызов. Она была не только существенно ущемлена в своей фактической сфере влияния, но также встал вопрос об обоснованности претензий на звание единственной продолжательницы древней Римской Империи. И поскольку византийские императоры считали себя не только римскими, но и вселенскими правителями, Византия исключала существование второй императорской власти. И вот возникает эта вторая императорская власть, да еще и в Риме, наследницей которого Византия считала только себя. В связи с этим коронация Карла воспринималась как узурпация. Стало ясно, что в отношениях Карла с Восточной империей большое значение имело посягательство на римское наследие. Так как для византийского императора оно играло более существенную роль, чем для Карла, по этому вопросу скорее всего можно было достичь компромисса.
Карл сразу же дал понять, что он не прочь найти решение, которое сделало бы возможным сосуществование обеих империй. Первым компромиссом явился титул, который должен был облегчить Византии примирение с существованием новой империи. Составленный по образцу равеннских грамот, он звучал так: «Karolus serenissimus augustus a Deo coronatus magnus et pacificus imperator Romanun gubernans imperium qui et rep misericordiam Die rex Francorum et Langobardorum» (Карл, всемилостивейший, августейший, Богом увенчанный, великий и миролюбивый император, правитель Римской Империи и Божией милостью король франков и лангобардов). Здесь наряду с сохранением королевского сана, указывающего на основу власти Карла, обращает на себя внимание перифраз, который заменил употребленный в аккламации титул «imperator Romanium» (римский император). Смысл его в том, что Карл согласился считать себя не римским императором, а императором, который правит Римской Империей. В основе этого лежит понимание императорской власти, которое необязательно было связано с Римской Империей. Прошло некоторое время, пока был найден этот сложный титул. Хотя мы не можем знать различные соображения, высказанные в его пользу, едва ли можно сомневаться в том, что определяющим было предупредительное отношение к Византии.
Вскоре начались переговоры, которые после удачного начала сорвались при очередной смене императора в Константинополе. Потом они снова возобновились и в 812 г. привели к желаемому результату, правда, опять поставленному под вопрос. Карл и византийский император обоюдно признали друг друга, но с характерным различием: византийские послы провозгласили Карла императором, а франки византийского монарха — римским императором. Карл отказался от определения «римский», явно полагая, что его власть ничего от этого не потеряет. Гораздо важнее было то, чего он добился: признание его власти византийским императором, свое равенство с которым он считал подтвержденным.
При франкском дворе удачно вышли из положения, найдя для обеих империй разные наименования: Восточная и Западная. Императорская власть Карла стала символом западноевропейского мира.