What do Charlemagne and Byzantine emperors have in common?

Charlemagne and the Byzantine Emperors ruled countries with the same name, Empire of the Roman People. Since the Byzantines got the name first, they were a bit upset when Charlemagne took it.

Please see the related question below for more information.