Archaeologists have unearthed the site of Genghis Khan’s palace and believe the long-sought grave of the 13th-century Mongolian warrior is somewhere nearby, the head of the excavation team said today.