在勇士合答黑的幫助下，脫斡鄰勒從黑林的金帳中得以逃脫，他決定求助於乃蠻的太陽汗。
「都是因為我那愚蠢的兒子，導致我部滅亡。都說天下沒有後悔葯，其言不虛。此時讓我如何面對九泉之下的列祖列宗？」衰邁的脫斡鄰勒不住感嘆。
他在逃跑途中被部下拋棄，獨自歷盡艱難來到乃蠻境內沙漠以北的捏昆烏柳河邊。乃蠻的猛將豁里速別赤部下的衛兵正好從這裡經過。衛兵見到脫斡鄰勒，便喝問是誰。脫斡鄰勒作威嚴狀，道：「我乃克烈的王汗。」衛兵聽了他的話，卻嘲笑道：「真會胡說八道。克烈的王汗怎會如此窮酸，在這邊境流浪？」
「快快替我通報太陽汗，要是繼續無禮，事後我會讓你後悔的。」脫斡鄰勒傲慢地說道。
衛兵覺得此人不過是一個發了瘋的老人。
「你這老乞丐，說什麼胡話？」
衛兵非常生氣，當場便把脫斡鄰勒殺了。
曾與成吉思汗爭霸草原的一代梟雄脫斡鄰勒，就這樣死在了一個無名的衛兵手下，結束了其波瀾壯闊的一生。
桑昆在中途便與脫斡鄰勒分開了。跟隨著他的，只有一個叫做闊闊出的養馬人及其妻子。
三人到達一個小村莊外時，闊闊出盜了馬想溜走。闊闊出的妻子不滿丈夫的這種行為，道：「主人穿上黃金鑲嵌的衣服，吃著美味的時候，都會想著分給你一份，可如今主子落魄，你卻要棄之不顧。」她決定留在桑昆身邊。
「你不會是看上桑昆了吧？」闊闊出留下這句話，便獨自一人跑到成吉思汗處，將桑昆的行蹤告訴了成吉思汗。
與忠誠的合答黑相比，此人完全是一個無恥的叛徒。成吉思汗怒道：「像你這種小人，誰會相信？」當場下令斬了闊闊出。
脫斡鄰勒死亡的消息很快傳到了成吉思汗耳中。
「雖說已是落魄之人，但終究曾是一國之君，而那人卻不由分說把他殺掉，真是殘忍！」成吉思汗怒道。
消滅了克烈部的是成吉思汗，讓脫斡鄰勒那麼落魄的也是成吉思汗。他覺得是自己害死了脫斡鄰勒，於是想要回義父的遺體，進行厚葬。
他派合答黑出使乃蠻。聽到成吉思汗的要求，太陽汗非常震驚。
太陽汗還不知道自己的士兵誤殺了脫斡鄰勒。他擔心已經成為蒙古霸主的成吉思汗會以此為借口攻打乃蠻。
太陽汗找來妃子古兒別速商量對策。
古兒別速原本是亦難察汗的妃子，才貌過人。亦難察汗死後，太陽汗和不亦魯黑因為爭奪她而走向決裂。
「脫斡鄰勒是一位英雄。他和成吉思汗及其父汗也速該有著深厚的交情。如果我們的士兵真誤殺了脫斡鄰勒，不知成吉思汗會如何反應。在將遺體還給成吉思汗之前，不如先將脫斡鄰勒供奉起來。」古兒別速建議道。
太陽汗聽從了妃子的建議，趕快命豁里速別赤為使者，取來脫斡鄰勒的頭顱，準備了供品，彈起馬頭琴，設宴悼念。他們在脫斡鄰勒的頭骨上插上了鮮花，澆上酒。
此時的太陽汗似乎看到脫斡鄰勒在朝著自己笑，不禁打了一個冷顫。
「我現在如此供奉，他卻在笑，肯定是不吉之兆。脫斡鄰勒這個老東西，莫非是要恩將仇報么？」他一怒之下踢倒了供奉著脫斡鄰勒頭骨的祭壇，將骷髏踩了個粉碎。
老將可克薛兀·撒卜勒黑不禁皺眉，怒阻道：「您不僅從脫斡鄰勒的遺體上取下了他的頭顱，現在還把他踩了個粉碎。這樣做還算是什麼悼念，什麼供奉？先王亦難察汗曾經對我這樣說：年輕的妃子所生的我兒太陽，生來孱弱，不知有沒有能力統治我的百姓。古語說，經常叫的狗是膽小的狗。太陽汗您生性柔弱而且怯懦，除了放鷹和狩獵之外別無長處。」
乃蠻之所以能夠保持著草原上一大強族的地位，實際上多是靠著亦難察汗遺臣可克薛兀·撒卜勒黑的輔佐。
聽到撒卜勒黑直言不諱的忠告，太陽汗非常生氣。
「一介家臣竟敢對主人說出這樣的話。早就聽說東方有一個叫蒙古的小國，現在那裡有一隻被稱為成吉思汗的瘦狼勢力稍長，用弓箭威脅年老的脫斡鄰勒，並將他驅逐，大概是想取代脫斡鄰勒，自立為汗。正所謂天無二日，地無二主，去將蒙古的那匹瘦狼帶到我面前，把他滅掉！」他厲聲說道。
一旁的古兒別速聽到這些話，勸道：「您打算要將蒙古怎樣？蒙古乃是游牧蠻族，不知洗浴，渾身惡臭，衣服上也滿是污垢。千萬不能與這樣的蠻族發生爭執。」
「要是落後的蠻族，那就更好辦了。我們擁有上好的武器，只要派上—支精銳的小部隊，就能輕鬆把他們征服。」
撒卜勒黑聽他這口氣，似乎要馬上出兵征伐成吉思汗，立刻勸道：「大汗還不知道蒙古的可怕，竟然說出這樣不知深淺的話。蒙古現在的氣勢，正如一輪旭日。其兵精悍無比，其馬一日千里。成吉思汗的麾下，以四駿四狗為首，個個都是一騎當千的精銳。他先後滅掉了蔑兒乞、塔塔兒、泰亦赤兀和克烈等部，並收編其殘餘勢力。他們還從金國買進了大量武器，其優好程度絕不輸於我們的兵器。大汗絕不是他的對手。」
撒卜勒黑曾在一一九九年跟隨乃蠻的不亦魯黑汗與成吉思汗對陣。當年，脫斡鄰勒中了札木合的奸計，使成吉思汗陷入孤軍奮戰境地。之後撒卜勒黑攻打桑昆的時候，成吉思汗派出四駿，在千鉤一發之際救出桑昆。
與成吉思汗交過兩次戰的撒卜勒黑，比任何人都清楚成吉思汗的勇猛和果敢。
「大汗的這些輕蔑之辭，如果傳到成吉思汗耳朵里，將會挑起很大的事端。都說君無戲言，望大汗出言謹慎。」
被撒卜勒黑強行諫止，太陽汗一時不再說話。但是，他覺得在眾臣眼皮子底下被撒卜勒黑如此數落，實在是顏面盡失。
「這個老不死的，仗著先父的寵信，競敢對主人出言不遜。咱們走著瞧！」太陽汗心中暗罵。
此時，被闊闊出拋棄的桑昆逃到了西夏，然後，輾轉逃亡各地。不久之後，他在西夏也待不下去了，又逃到青海，當了一段時間的山賊。後來，被當地居民驅趕，從塔克拉瑪干沙漠逃到天山以南的忽炭、可失哈兒境內，為當地酋長所殺。
這就是克烈部少主人的悲慘末路。
成吉思汗征服了克烈部之後，在斡兒納兀山的山腰處設營，實施統一大業。
在全蒙古，已經無人和成吉思汗敵對。長城以南，有金和宋，西部，有以乃蠻為代表、沐浴著另一種文明的中亞各國。
要想統治蒙古，便不能總像個山大王一樣。在蒙古境內，持續著這樣的死亡遊戲：你不去殺人，便會被人殺掉。而今，成吉思汗已經把金和乃蠻當成了下一個目標，並為此採取了一系列的富強之策。
成吉思汗首先對軍隊進行了改編，強化軍事力量。他將此前以部落為單位組成的「翼」改成了千戶制。以十戶、百戶、千戶為單位設長官，千戶為一個軍團。
原先的翼由各部落首領領導，因此，由翼組成的軍隊並無統一指揮，容易發生分裂。實行千戶制後，組成的新軍團有了統一的指揮官，能夠發揮強有力的戰鬥力。
另外，這種千戶制使得草原上的游牧民成為真正的蒙古國子民，由此，徵兵、租稅、教育、人口、婚姻、醫療、通商和交通等各個方面，都可進行統籌計畫。
戰功卓著的人被封為千戶長，千戶長之下還有百戶長和十戶長。
在軍隊的改編中，成吉思汗最為重視的是名叫扯兒必的輜重部隊的建設。
在哈蘭真沙陀之戰以後，去往巴勒渚納湖途中，軍隊缺乏補給，不得不靠喝泥水、吃草根和樹皮來維持生活。那次失敗的教訓，讓成吉思汗認識到了補給部隊的重要性。
他廢棄了戰鬥部隊獨立編製的做法，將戰鬥部隊與輜重部隊混編。作為一個完整的軍團，這二者缺一不可。
成吉思汗的軍隊後來之所以能夠越過長城，翻越阿爾泰山脈進行遠征，都要歸功於此次編製改革。
成吉思汗任命朵歹、多勒忽、斡歌連、脫侖、不察蘭、雪亦客禿為扯兒必的長官。其中斡歌連被任命為八十員親衛軍的隊長，守護在他身旁，共商大事。
在此之前的兵種只是大致分為騎兵和弓箭手兩種，現在將所有士兵細分為弓箭手、侍衛、親衛、司廚官和牧馬官，確立了各自的職責範圍。
各兵種在戰時都要身先士卒，參加戰鬥，和平時期則作為警衛，白天出勤，日落前將官給的武器和用具交給換班的士卒。牧馬官睡在馬棚，宿衛負責晚上的警衛，三日一換等等，勤務內容細緻規定。
八十名親衛軍和七十名侍衛隊隊員都從千戶長和百戶長的子弟中選取，也有一些從優秀的部眾子弟中選拔。
由此，原本只懂拿著武器打仗的游牧民，建立起紀律嚴明的軍事組織。這次的軍事改革為以後成吉思汗創建吃立於大草原的蒙古帝國奠定了