Western Europe's 'superstate' and how Charlemagne, a ruler with a ruthless greed for power and a readiness to fight any enemy, led it.