Genghis Khan, ruthless leader of the Mongols and sovereign over the vastest empire ever ruled by a single man, was both god and devil - not just in the Middle Ages, but for centuries to come.