The title of rex teutonicum "King of the Germans" is first used in the late 11th century, by the chancery of Pope Gregory VII, to describe the future Holy Roman Emperor of the German Nation Henry IV.
When was the Title King of the Germans first used?
late 11th century