成吉思汗遇到了剛從汪古部回來的花剌子模商人哈薩納。哈薩納將自己從汪古王那裡得來的一千頭羊送給成吉思汗，使成吉思汗的軍需得到了及時補充。
成吉思汗不僅從哈薩納處得到物質上的援助，還了解到中亞的情況。
和哈薩納別後，成吉思汗又和在戰爭中失散的弟弟合撒兒團聚。合撒兒說，他的妻子和三個兒子也虎、也松格和脫虎被克烈軍俘虜，他自己千辛萬苦才得以逃脫。合撒兒身上沒有任何食物，一路上靠樹根和鳥蛋為生，才保住性命。
成吉思汗決定利用此事。他以合撒兒的名義，派出了沼兀里耶歹人哈柳答兒和兀良哈人察忽兒罕為使者，前往黑林，假意投降。
「我到處尋找自己的哥哥，卻始終不見他的足跡和身影。不管如何呼喊，我的聲音都無法傳到哥哥耳邊，每天只能以泥土為枕，望著天上的寒星入睡。我的妻子既已在大汗處，我現在也願意誠心歸附大汗。」
此時脫斡鄰勒陣營內發生了內訌。
哈蘭真沙陀一戰以來，桑昆開始將札木合、阿勒壇、忽察兒、答里台斡勒赤斤以及塔塔兒部的忽突帖木兒當成自家的家臣使喚，這引起了五人的不滿，決定發起兵變。但是，行動尚未發起便走漏了消息，脫斡鄰勒決定先發制人。札木合、阿勒壇、忽察兒和忽突帖木兒四人逃到乃蠻部。答里台斡勒赤斤則帶著自己手下的橄合亦惕、嫩真等部落，藏到不兒罕山的森林中，後來投靠了成吉思汗。
此時的脫斡鄰勒正是需要補充兵力的時候，聽到合撒兒來降，不假思索便接受了他的請求。
合撒兒是成吉思汗的弟弟，蒙古乞顏部的重要力量，如果他歸順，克烈部將會兵力大增，一舉壓倒成吉思汗。脫斡鄰勒喜出望外，派部下亦禿兒堅為使者，帶上滴有自己鮮血的牛角作為誓約的憑證，與合撒兒的使者一起回去。此舉正中成吉思汗的圈套。
亦禿兒堅到了與合撒兒約定的地點阿兒合勒苟吉時，成吉思汗的軍隊已經埋伏在附近。
阿兒合勒苟吉附近有無數帳篷，到處都是白色的旗幟，迎風飄揚，兵馬都躍躍欲試。
亦禿兒堅見形勢不對，馬上問哈柳答兒和察忽兒罕原委。「要是迎接使者的話，場面未免過盛吧？」哈柳答兒和察忽兒罕臉色雖變，並不作答。
亦禿兒堅意識到中了成吉思汗的計，掉轉馬頭要回去將此事報告給脫斡鄰勒。
「哪裡走！」哈柳答兒和察忽兒罕在後面緊追不捨。哈柳答兒的馬跑得很快，不多時便將亦禿兒堅捉住，然後將他帶到成吉思汗面前。
成吉思汗沒說一句話，直接將他交給了合撒兒。合撒兒在眾目睽睽之下，喊了一聲：「為出征克烈血祭。」一刀便將亦禿兒堅砍了，給脫斡鄰勒最後一擊的時機終於成熟。全軍將士發出陣陣吶喊。
此時的脫斡鄰勒正興高采烈地在黃金大帳中和兒子桑昆以及眾部下大擺宴席。
「合撒兒投靠我們，成吉思汗的實力將會減半。據說成吉思汗在哈蘭真沙陀之戰失敗以後，在巴勒渚納湖邊流浪，連乾淨的水都沒得喝，只能靠飲泥水度日，一日三餐難以為繼。現在連合撒兒都投靠了我們，估計成吉思汗就要餓死在巴勒渚納湖邊了。真是可憐啊！這就是與我相爭的下場。」
脫斡鄰勒恢複了他與生俱來的豪氣，不斷地向親信大臣們勸酒。此時，他忘記了自己在哈蘭真沙陀之戰中被成吉思汗打得落花流水一事，反而開始恍惚地以為那次戰爭是自己打敗了成吉思汗。
與此同時，成吉思汗在阿兒合勒苟吉任命朮赤台和阿兒孩合撒兒為先鋒，進攻脫斡鄰勒的大本營。
為了避開克烈軍的哨兵，他們讓馬口銜鐵，裹住馬蹄，小心翼翼地晝夜行軍。
此時，脫斡鄰勒完全沒有了警惕，甚至沒有設哨，只是在金帳中大擺宴席，欣賞歌舞，全不知成吉思汗大軍來襲。在金帳外響起一陣陣士兵的吶喊和震天動地的馬蹄聲時，脫斡鄰勒依然沒有放下酒杯，一副悠然自得的樣子。
「是合撒兒一行到了吧。」
士兵緊急來報，說成吉思汗已經攻打過來，他才總算知道了是怎麼回事。
「這些餓狼，大概是餓昏了頭，來找食物。讓我們一起去獵狼吧，就當醒醒酒。」桑昆還沒有意識到事情的嚴重性。他以為拿下成吉思汗不過是小菜一碟。
克烈軍卻被打了個出其不意。正如桑昆所說，成吉思汗的軍隊就像覓食的餓狼一樣，朝著他們撲來。
脫斡鄰勒的大本營黑林的地面被鮮血染紅，雙方的肉搏戰持續了三天三夜。
成吉思汗的白色旌旗在黑林搖曳，士兵們不時發出陣陣吶喊，就像大海的浪濤發出的怒吼。白色的旗幟被血染紅，成了紅旗，克烈部依然在殊死抵抗。
到了第三天晚上，戰爭終於有了定局，克烈軍潰散四逃。
這次與以往不同，成吉思汗下令不許斬殺投降的士兵。對每次都下令將敵人斬草除根的成吉思汗來說，這是異常的。這正說明了成吉思汗與脫斡鄰勒之間不同尋常的關係。在克烈部中，還有不少是成吉思汗的同族。就在不久之前，本家的阿勒壇、忽察兒和答里台斡勒赤斤等人還在脫斡鄰勒麾下，合撒兒的妻兒也在此處做人質。
「抵抗者殺無赦，歸順者厚遇之。」聽到成吉思汗的呼喊，克烈部的士兵陸陸續續開始投降。
但是，在俘虜當中卻沒有看到桑昆和脫斡鄰勒的身影。成吉思汗下令搜尋。他們似乎是在戰爭開始第三天晚上從金帳逃脫了。
成吉思汗開始擔心脫斡鄰勒的去向。要是逃亡，他大概會去乃蠻部。乃蠻是位於克烈部西方的鄰部。克烈部有著蒙古血統，乃蠻則是突厥人。
克烈部是草原上的游牧民族，乃蠻則半定居於阿爾泰山脈一帶，與中亞各國和宋保持著通商關係，受到畏兀兒文化的影響。而且在此時，他們已經採用了後來成為蒙古文母體的畏兀兒文。
在乃蠻部先代大汗亦難察·必勒格·卜古汗死後，他的兩個兒子太陽汗和不亦魯黑之間，因為爭奪父親死後留下的女人，發生了矛盾，不亦魯黑帶著自己的部下離開乃蠻大本營，居於阿爾泰一帶，自立為汗。
不亦魯黑曾與克烈部作戰，令可克薛兀·撒卜勒黑任主將。
兄長太陽汗繼承了父親的基業，佔據著平原地帶，並從金國皇帝那裡得到了「大王」的封號。蒙古人誤將「大王」讀為「太陽」，因此稱其為太陽汗。
太陽汗同脫斡鄰勒保持著友好關係，不亦魯黑則一向與脫斡鄰勒為敵。
脫斡鄰勒到達太陽汗的勢力範圍之前，如果被不亦魯黑的手下俘虜，他的處境將會非常危險。
成吉思汗一邊擔心脫斡鄰勒的安危，一邊著手處理戰後事宜。首先是對部下論功行賞和安置俘虜。這兩方面如果有絲毫馬虎，便會招致部下不滿或俘虜嘩變，好不容易得來的勝利果實會付諸東流。
在克烈部的俘虜當中，有一個人最讓成吉思汗掛心。那就是主兒勤氏的勇士合答黑。
合答黑被帶到成吉思汗面前。他面無懼色，稱是自己幫助脫斡鄰勒和桑昆逃脫。
「你竟然敢將這些話告訴我，就不怕我殺了你？」成吉思汗道。
「我從來沒想過苟活下去。主人被圍困，哪有眼睜睜看著他們被殺的道理。為了保護主人而犧牲自己是為人臣者的使命。我用自己的生命作為擋箭牌，讓主人得以逃生。我的使命既然已經完成，此生無憾。請賜一死！」
成吉思汗聽了合答黑的話，心中一動。
「為了讓主人逃生，自己不惜做擋箭牌，說得好！你要是願意跟隨我，我將饒你性命，定加以重用。」
他還封賞了在戰爭中犧牲的畏答兒的遺孤，讓其家族世世代代享受封祿。這成為成吉思汗恩賞制度的開始。
除此之外，成吉思汗還表彰了報信人巴歹和乞失里黑，將脫斡鄰勒的金帳和帳中的金制器具和武器等都賜給他們，並封他們為名譽射箭手，世世代代為不納租稅的自由民。
成吉思汗將克烈部眾分散開，吸收到自己的部落之中。為防止土綿土別干氏、斡欒董合亦惕氏和主兒勤氏三個部落聚在一處為亂，他將他們分割成了很多小隊。
脫斡鄰勒的弟弟札阿紺孛有兩個漂亮的女兒，成吉思汗將長女亦巴合別乞收為自己的側室，次女唆魯和帖尼則許配給了最小的兒子拖雷。
成吉思汗與札阿紺孛結為姻親之後，稱札阿甜孛為自己的另一車轅，沒有掠取他的部下和百姓。
由此，在一〇八九年得到遼國承認的克烈部，從始祖馬兒忽思·不亦魯黑汗後，經歷了三代，徹底滅亡。
從巴勒渚納湖飲渾水之誓以後僅僅一個月，成吉思汗便滅了克烈部，成為蒙古的霸主。如今的草原上，已經沒有人再有實力與成吉思汗對抗。
當年冬天，成吉思汗在合勒合河流域的斡兒納兀山的山腰處設營，開始著手統治蒙古。