成吉思汗為自己的帝國奠下極為穩固的基礎，因而他死後，帝國仍有長達一百五十年的時間維持著強盛壯大。後來，帝國瓦解後的幾百年裡，他的後裔繼續統治著數個較小的帝國和大國，涵蓋從俄羅斯、土耳其、印度到中國、波斯的大片地區。他們的統治頭銜因地而異，五花八門，包括可汗、皇帝、蘇丹（sultan）、國王、沙（shah）、埃米爾（emir）、達賴喇嘛。他的帝國瓦解後殘存的政體，由他的後裔又統治了七百年。以蒙兀兒王朝來說，他的後裔統治印度直到一八五七年；英國人將末代皇帝巴哈都爾沙二世（Bahadur Shah II）趕下台，並將他兩個兒子、孫子砍頭之後，才告結束。最後一位成吉思汗後裔的統治者，布哈拉（Bukhara，舊譯不花剌）的埃米爾阿里木汗（Alim Khan），統治烏茲別克直到一九二○年，才在蘇維埃革命浪潮中遭罷黜。
大部分征服者都不得善終，且英年早逝。亞歷山大大帝以三十三歲的壯齡，莫名其妙死於巴比倫，死後，他的追隨者殺光他全家，瓜分他的土地。凱撒遭他的貴族同僚和昔日盟友刺死在羅馬元老院大廳。叱咤一時的拿破崙，在吐出所有征服的土地，東山再起又失敗後，被關在極偏遠、進出極不便的島上，孤單、淒苦度過餘生。但成吉思汗以將近七十歲的高齡，在自己營帳的床上安然逝去，身邊圍繞著摯愛的親人、忠實的朋友、只要他一聲令下隨時甘冒矢石殺敵的死忠戰士。一二二七年夏，他在進攻黃河上游西夏國的戰役期間去世，或者套句厭惡提及死、病的蒙古人的話，他「升天」了。他的死因遲遲未公諸於世，因而在他死後幾年裡，引發了多方揣測，後來更引發出傳說。而這些傳說經過歲月的加持，最後往往成為所謂的史實。第一位前往蒙古與蒙古人接觸的歐洲使者普拉諾．迪．加賓尼（Plano di Carpini）寫道，成吉思汗遭閃電擊斃。成吉思汗孫子忽必烈汗在位期間，足跡遍及蒙古帝國許多地方的馬可．波羅，稱成吉思汗膝蓋中箭，傷重不治。有人主張他是被不明敵人毒死。也有人斷言他是在進攻西夏時，遭西夏王作法害死。還有一種說法，在詆毀他的人士之間廣為流傳，認為遭俘的西夏王后在下體裡面安了機關，成吉思汗在與她巫山雲雨時，性器遭切斷，痛苦而死。相對於有關他死亡的許多傳說，他死於游牧民族的蒙古包（基本上類似他所出生的蒙古包），說明了他如何成功保存族人的傳統生活方式；但諷刺的是，他在保存自己生活方式的過程中，卻改造了人類社會。成吉思汗的士兵護送他的遺體回蒙古故土祕密埋葬。他死後，追隨者將他埋在家鄉的土地裡，但不建陵墓，不建廟，不建金字塔，就連小小的墓碑都不立，讓人無從得知他的埋身之地。根據蒙古人的信仰，死者遺體應讓其安靜長眠，不需設碑，因為靈魂已不在他的軀體，而永世長存於靈旗。入土之後，成吉思汗悄悄回歸他所出身的蒙古大地，消失無蹤，最後安葬之處至今不詳。但由於可靠資料付諸闕如，世人開始憑空杜撰，替這則故事添加了許多扣人心弦的情節。有則屢遭傳述的說法，稱護送他靈櫬的士兵，在四十天的路程裡，將所遇見的人、畜全數殺掉；入土之後，八百名牧馬人在這地區不斷踩踏，以湮滅埋葬的痕跡。然後，根據這些杜撰的說法，又衍生出另一組士兵將這些牧馬人全殺掉，好讓他們無法洩漏埋葬地點；然後，又有另一組戰士將這些士兵殺掉。
