Although Charlemagne, St Benedict and Martin Luther all contributed to the history of Europe, people only learned gradually to think of themselves as Europeans.