When the legendary Frankish king and emperor Charlemagne died in 814 he left behind a dominion and a legacy unlike anything seen in Western Europe since the fall of Rome.