And my personal favourite, which for some strange reason is almost fully unused today - "Romaiki Avtokratoria" (i.e. the literal translation of "Roman Empire", whereas "Vasileia ton Romaion" is "Empire of the Romans").
Don't forget, though, that a decade later they recognized Charlemagne's imperial title.