In the 8th century, Charles I, known as Charlemagne, turned his small kingdom into an empire twice the size of France and invented the modern papacy.