接到這樣的訊息，鐵木真立刻傳令，名別勒古臺和博兒術再帶一支人馬先行出發去加強保護，鐵木真自己則親自整頓大軍，隨後跟進，匯合脫斡鄰勒汗後立刻出發徵討克烈亦惕的叛軍。這次作戰必須要快，以免在自己出兵其間，營地遭到札木合的襲擊。

當鐵木真親自到達古洩兒湖畔後，立刻會見了脫斡鄰勒，這老將雖然已經因戰敗而完全失去了當年的氣派，人也顯得清瘦了許多，但是目光依舊冷利入前，雖處逆境卻並無一絲頹唐衰敗的氣象。他與鐵木真擁抱後，臉上露出難得的微笑道：

&ldo;老禿鷲不小心被暗箭射中的翅膀，這次需要年輕的雄鷹來幫助起飛啦。&rdo;

&ldo;父汗，鐵木真援救來遲，請恕罪。&rdo;鐵木真懇切得說道。

&ldo;我們是父子，這樣的話就不必說啦。說說吧，你打算怎樣擊敗我的敵人？&rdo;

&ldo;父汗，我認為現在應該乘叛徒立足未穩之機，立刻展開反擊。這樣，克烈亦惕部中還未背叛的部眾也會幫助我們的。&rdo;

&ldo;好，這次作戰你是主帥。我會儘量號召自己離散的部眾的。&rdo;脫斡鄰勒拍掌道。

鐵木真立刻對克烈亦惕叛軍展開了反攻。進軍途中，脫斡鄰勒的兒子桑坤和他的另一個弟弟札和敢不也各自帶領自己的殘部來匯合。這次，克烈亦惕與鐵木真自討伐蔑兒乞惕人後再度組成了聯軍，所不同者，缺少了札木合，總帥也變成了鐵木真。

對鐵木真而言，這又是一次顯著的飛越。誠然，他仍然一如既往地稱脫斡鄰勒為&ldo;父汗&rdo;。但實際上，在搭救了脫斡鄰勒的時候，他已經同脫斡鄰勒平起平坐了。

當聯軍突擊黑林的時候，乃蠻人的大軍已經撤回，只留下一部分人馬做為駐屯軍來扶助他們所立的新汗並管理他們在克烈亦惕部的利益。而即使是這些部隊，也正在忙著掠奪佔領地的財物，鎮壓還未完全歸附的克烈亦惕部眾。至於新汗的部隊，做為戰敗者也沒有任何士氣與戰力。因此，開戰伊始便不戰自降，重新投入脫斡鄰勒的麾下，反過來攻打額兒克合剌。

乃蠻駐屯軍見大勢已去，稍適抵抗便向西逃回阿勒台山去了。真正的戰鬥，只用了不到一天就宣告結束。篡位者被砍掉了頭顱，棄屍荒野，以警告所有心存不軌者。

鐵木真沒有接受脫斡鄰勒的挽留，只是留下合撒兒與別勒古臺帶部分兵馬繼續幫助他招回潰散的部眾之外，自己立刻返回部落。前後不過十幾天的時間，令札木合無機可乘。

這場戰鬥雖然並不激烈，卻為鐵木真帶來了空前的聲望。草原諸部除了他的死敵之外，無不稱讚他知恩圖報，不忘舊情。人們紛紛奔走相告，在心中、口頭傳誦著鐵木真的威德：

那位仁慈的鐵木真汗呵，

見到沒有衣服的人會脫下自己的衣服給他穿。

那位慷慨的鐵木真汗呵，

見到沒有馬騎的人會將自己的坐騎讓給他騎。

這位睿智的鐵木真汗呵，

善於治國，讓牧民們的日子快活消遙。

這位寬厚的鐵木真汗呵，

體貼下情，讓奴僕們的生活樂而忘憂。

他呵，是草原上公正的領頭人啊，給我們以衣食。

他呵，是長生天派來的白海青啊，降我們以吉祥。

鐵木真本人卻並未陶醉於歌聲之中。他清楚地看到，就在自己積極推行全面支配體制的同時，已經觸及了一些人的自身利益，而這些人是決不會心甘情願地俯首聽命的。堂兄忽察兒、叔父答裡臺以及忽圖剌汗的兒子阿勒壇都在暗中蠢蠢欲動，一有機會便試圖擴張自己的勢力，架空甚至取代鐵木真。這就勢必要與鐵木真