Genghis Khan was one of the most ruthless figures in history, with historians estimating that around 40 million people died during the Mongol conquests under his rule and that of his successors.