According to legend, 2,000 people attended to his funeral needs after which they were killed by his army. This army was then killed by his escort, and the escort killed anyone and anything that crossed their path, in order to conceal where he was buried. Finally, the legend states that when they reached their destination they committed suicide. It was told by Marco Polo, although does not appear in contemporary sources. Furthermore, the legend goes, after the tomb was completed, the slaves who built it were massacred, and then the soldiers who killed them were also killed. Thus everyone who knew about the location was dead.
Folklore says that a river was diverted over his grave to make it impossible to find (echoing the manner of burial of the Sumerian King Gilgamesh of Uruk or of the Visigoth leader Alaric). Other tales state that his grave was stampeded over by many horses, that trees were then planted over the site, and that the permafrost also played its part in the hiding of the burial site. The Erdeni Tobchi (1662) claims that Genghis Khan's coffin may have been empty when it arrived in Mongolia. Similarly, the Altan Tobchi (1604) maintains that only his shirt, tent and boots were buried in the Ordos (Ratchnevsky, p. 143f.). Turnbull (2003, p. 24) tells another legend in which the grave was re-discovered 30 years after Genghis Khan's death. According to this tale, a young camel was buried with the Khan, and the camel's mother was later found weeping at the grave of its young.