Genghis Khan has been a byword for barbarity for the last 800 years, and rightly so. Under his reign of terror the Mongols killed around four million people