The Byzantines' failure to protect the Pope from the Lombards forced the Pope to search for help elsewhere. The man who answered his call was Pepin II of Aquitaine, whom he had named "Patrician", a title that caused a serious conflict. In 772, Rome ceased commemorating the emperor that first ruled from Constantinople, and in 800 Charlemagne was crowned Roman Emperor by the Pope himself, officially rejecting the Eastern Roman Empire as true Romans. According to the Frankish interpretation of events, the papacy appropriately "transferred Roman imperial authority from the Greeks to the Germans, in the name of His Greatness, Charles".[43] From then on, a war of names about the New Rome revolved around Roman imperial rights. Unable to deny that an emperor did exist in Constantinople, they sufficed in renouncing him as a successor of Roman heritage on the grounds that Greeks have nothing to do with the Roman legacy. Pope Nicholas I wrote to Emperor Michael III, "You ceased to be called 'Emperor of the Romans', since the Romans whom you claim to be Emperor of, are in fact according to you barbarians."[44]
Henceforth, the emperor in the East was known and referred to in the West as Emperor of the Greeks and their land as Greek Empire, reserving both "Roman" titles for the Frankish king. The interests of both sides were nominal rather than actual. No land areas were ever claimed, but the insult the Byzantines took on the accusation demonstrates how close at heart the Roman name (Ρωμαίος
had become to them. In fact, Bishop Liutprand of Cremona, a delegate of the Frankish court, was briefly imprisoned in Constantinople for not referring to the Roman emperor by his appropriate title,[45] and in reprisal for his king, Otto I, claiming the "Roman" title by styling himself as Holy Roman Emperor.