由於朵兒伯多黑申此次襲擊來得如此之突然，以至於禿馬惕人還沒來得及處死豁兒赤和忽都合別乞就全體當了俘虜。現在朵兒伯多黑申率領的蒙古軍隊降伏了禿馬惕部，豁兒赤當然也就得到了解放。成吉思汗命令從禿馬惕婦女中挑選三十名美人送給豁兒赤，豁兒赤被擒之辱從而得到了補償。關於給忽都合別乞的賞賜，成吉思汗做得更絕：他將禿馬惕部“王後”孛脫灰塔兒渾本人賜給了忽都合別乞。與此同時，成吉思汗將一百名禿馬惕將士賜給不幸的博爾忽的亡靈，命令他們侍奉博爾忽之遺骨。
剿滅夙敵
“林木中百姓”的降附，使蒙古的統一得到了鞏固和發展，但蔑裏吉部的脫黑脫阿父子與乃蠻部太陽汗之子屈出律等至今還沒有捉獲，這對於成吉思汗來說仍是一塊心病。在召見“林木中百姓”的首領時，他不斷向他們打聽脫黑脫阿等人的下落，後來有人告訴他：“脫黑脫阿與屈出律等盤踞在也兒的石河（今額爾齊斯河）畔。”
1208年，蒙古軍以斡亦剌部的忽都合別乞為向導，越過阿來嶺（奎屯山），向也兒的石河畔進軍。當時，脫黑脫阿、屈出律等列營於也兒的石河的支流不黑都兒麻源頭。忽都合別乞的斡亦剌部給成吉思汗軍隊帶路，把蒙古軍隊突然帶到了脫黑脫阿和太陽汗的兒子屈出律的營地，將他們團團包圍起來，脫黑脫阿與屈出律猝不及防，很快便被打得落花流水，蒙古軍隊把他們的家人、財產、馬群和畜群洗劫一空。脫黑脫阿死於亂軍之中。他的兒子忽都、赤剌溫、馬劄兒、蔑兒幹等一齊跳下馬來，想把脫黑脫阿的屍體搶走，但由於沒有充足的時間，他們急忙將他的頭顱割下，然後從也兒的石河岸上倉皇逃走了。與鐵木真對抗了二十年的蔑裏吉部首領就這樣變成了一個斷頭鬼，身首異處，死無葬身之地，悲慘地結束了自己悲壯的一生。
屈出律與蔑裏吉部的殘兵敗將抵擋不住蒙古軍的強大攻勢，爭先恐後地逃命，搶渡也兒的石河，這些士兵有一半都溺水身亡，剩下的大部分也四散奔逃了。屈出律投奔了垂河（楚河）一帶的西遼，忽都、赤剌溫等則向畏兀兒方向逃去。1209年春，“他們來到畏兀兒地區，派了一個名叫額不幹的使者去見亦都護。亦都護殺掉了這個使者。為此他們與畏兀兒人在名為簷河的河穀裏作戰，戰敗後逃跑了”。
1206年，丙子年，成吉思汗從伐金前線回到蒙古草原，在土拉河的黑林大會宴請諸將。當時他接到一個情報，說蔑裏吉部的忽都、赤剌溫、馬劄兒、蔑兒幹等已潛逃到了乃蠻地區邊境，如今在峻嶺重重、跋涉艱難的地方重新糾合了一夥人，想和他對抗。成吉思汗立即采取了對付他們的行動。堅決要將他們斬草除根，不給他們留有絲毫卷土重來的機會。
成吉思汗下令為軍隊製造許多大車，牢固地釘以鐵釘，使大車不致在石頭中間行進時很快就損壞。並當眾頒布了鐵車敕令：“脫裏脫阿之子忽都、赤剌溫、馬劄兒、蔑兒幹等驚而走時尚回射焉。已為帶套之野馬，中箭之傷鹿而去矣。”意思是說，忽都等人不甘心失敗，勢窮力盡了還不投降，頑固反抗，臨逃走時還回頭射了幾箭。目前他們已變成帶套的野馬，中箭的傷鹿了，隻要找到他們的下落，捉住他們並不困難。為此我特地打造了鐵車，命你率軍遠征。“有翅飛上天嗬，你做海青拿下來；似鼠鑽入地嗬，你做鐵鍬掘出來；如魚走入海啊，你做網撈出來”，要求速不台想盡一切辦法，圓滿地完成這次出征的使命。隨後又反複叮囑了幾條注意事項：“你越高山、涉大河，可趁軍隊的馬匹未瘦，行糧未盡時，先要愛惜。”
速不台第一次單獨率軍遠征，成吉思汗提醒他要注意愛惜馬匹，節省行糧，以免出現糧盡馬乏的危險。成吉思汗估計，遠征經過荒山野林，肯定會有不少野獸。他告誡速不台不要讓軍卒們無節製地打獵，因為隻顧追逐獵物，就會耽誤行軍時間。“不要兵套其鞍揪，勿令搭轡閘口以行”，這樣戰士們就不會放馬飛奔。這也是一種愛惜馬力、愛護軍士的措施。
成吉思汗允許速不台將違令者就地處決，如果活捉了忽都、赤剌溫、馬劄兒、蔑兒幹等，也先將他們處死，然後把他們人頭帶回即可。為了增強速不台必勝的信念，成吉思汗道：“我雖然不能與你一起遠征，但我卻時刻掛念著你。我雖然看不見你，你仍如在我眼前；你雖遠在天邊，猶如在我身旁。你經常這樣想一想，就會得到上天的護佑，就會增加無窮的力量。”