蒙古高原的北部和西北部的森林地帶，居住著被稱為“林木中百姓”的許多部落，主要有居於貝加爾湖東部的八兒忽、脫額劣思、豁裏、禿馬等部，居於葉尼塞河上遊的斡亦剌部。其中斡亦剌部首領忽都合別乞曾多次參加反對成吉思汗的聯軍。1207年，成吉思汗命長子術赤率領右翼軍，以不合為先鋒，去征討“林木中百姓”。兵鋒所指，首先是斡亦剌部。斡亦剌部首領無法對抗強大的蒙古軍，隻好主動投降。隨後術赤以忽都合別乞為向導，陸續招降了斡亦剌部，以及貝加爾湖周圍的不裏牙惕、八兒忽、豁裏、禿馬等部。同年，成吉思汗以乘勝之師，又遣按彈、不兀剌二人為使者，去招降斡亦刺西邊的吉利吉思部。吉利吉思即唐代著名的北方強部黠戛斯，曾和唐朝一起擊滅回鶻汗國。此後屬突厥語族。經濟以畜牧業為主，少數人從事農業，人們居住在城郭和鄉村。這時吉利吉思己分為許多部，其首領稱亦難，成吉思汗的使者一到，斡羅思亦難等吉利吉思首領便立即表示願意歸降，不久林木中百姓和吉利吉思的首領都親自前來朝見成吉思汗，並敬獻了白海青、白騸馬、黑貂鼠等珍貴的禮品。因為忽都合別乞率先歸附，又幫助術赤招降了其它許多部落，成吉思汗特意賜給他與黃金家族聯姻的殊榮。他將自己的女兒扯扯亦幹嫁給忽都合別乞的兒子脫劣勒赤為妻，將術赤的女兒豁雷罕嫁給忽都合別乞的另一個兒子亦納勒赤為妻。這件事長久地流傳在蒙古人中間，幾個世紀後他們仍然念念不忘。360多年後的明隆慶二年，1568年，成吉思汗的後裔俺答汗與斡亦剌等人相遇時，就曾再次提到成吉思汗嫁女忽都合別乞之子的往事，並且仿照此例，雙方嫁娶了女兒，結成親家。成吉思汗降服了“林木中百姓”和吉利吉思等部之後。使他的統治域向北、向西擴展了許多，然而新的統治區域並不安寧，後來他不得不經常派兵鎮壓，其中撲滅禿馬人的起義烈火，竟使他損兵折將，頗費時日。巴阿鄰部的豁兒赤因為很早就為成吉思汗出力，又曾預言成吉思汗將做國主。所以在建國時，成吉思汗按照以前對他許的願，封豁兒赤為管理林木中百姓的萬戶，並答應他從降服的百姓裏國選三十名美女為妻。豁兒赤到禿馬部去挑選美女，然而此舉激起了禿馬人的憤怒。當時禿馬部的首領歹都忽勒莎豁兒已死。由他的妻子孛脫灰塔兒渾管領部落，她和憤怒的禿馬人一起，將豁兒赤逮捕起來，公然舉起了反叛的旗幟，成吉恩汗聞訊，派熟悉林木中百姓情況的忽都台別乞前往解救豁兒赤，結果忽都合別乞也被扣押在那裏。為了鎮壓禿馬人的起義，成吉思汗命令他的中軍萬戶納牙阿率軍討伐，但是納牙卻推托有病，不肯前往。成吉已汗隻好改派自己的“四傑”之一，大將博爾忽做統帥。博爾忽也不願意接受這個任務，他問其他的那顏們：“這是你們在主上麵前提議讓我去的，還是主上自己想到讓我去的?”那顏們說：“是主上自己想定的。”博爾忽於是說：“我去為成吉思汗謀取幸福，但我是代替別人去的！”他知道禿馬部那裏叢林密布，禿馬人勇敢善戰，此行充滿了危險，因此在臨行前，他特地將妻子、兒女托付給了成吉思汗，以備不測。禿馬人已經做好了迎戰準備，在密林裏設下了埋伏，布置了哨探。博爾忽隻帶了三個人，遠離大軍先行偵察，哨探將這個情況報告給女首領孛脫灰塔兒渾，她立即指揮禿馬人截斷博爾忽的歸路，將博爾忽擒獲殺掉了。成吉思汗得知博爾忽被殺的消息，悲怒交加，要親自出征禿馬部。博爾術、木華黎二人苦苦相勸，成吉思汗這時改派朵兒邊部的朵兒伯多黑申前前往，並下令說：“作要嚴整軍馬，禱告長生天的佑護，一定把禿馬人消滅掉。”朵兒伯多黑申謹慎行軍，他采取虛張聲勢的辦法，派少量軍隊在大路上進行哨探，自己卻率大軍從野獸走的小道前進。為了嚴肅軍紀，他命令每個軍士都背上十根樹條，如有人畏縮不前，就用這些樹條鞭打懲戒。他又命令每個軍士預備好斧鋸等工具，沿途有阻擋去路的密枝荊棘，便加以砍伐清除。就這樣，他門悄悄地一直模到禿馬入住處附近的山頂。從山頂了望禿馬的百姓，有如從帳房的天窗看下麵一樣，渾然不覺的禿馬人頃刻間便成了蒙古大軍的俘虜。禿馬人起義就這佯被鎮壓了，成吉思汗悼念死去的博爾忽，將一百名禿馬人賜給博爾忽的家屬做奴隸。同時準許豁兒赤重新從禿馬部中挑選三十名美女為妻，將禿馬部的女首領孛脫灰塔兒渾賞給忽都合別乞做了妻子。吉利吉思與禿馬部的住地相鄰，成吉思汗派乒征討禿馬部時，命令吉利吉思協同夾攻，但吉利吉思人違命不從，也起而反抗。在鎮壓了禿馬部之後，成吉思汗派術赤率軍進討。術赤沿葉尼塞河前進，由忽都合別乞為向導，一路上降服了葉尼塞河以東的烏斯、台卜合納思、康合思、禿巴思等部，繼而攻入吉利吉思的中心地區。吉利吉思人不敵西逃。蒙古軍乘勝追擊，再降吉利吉思，並使其西麵的帖良兀、客失的迷、失必兒、巴尹吉惕等“林木中百姓”臣服。成吉思汗將這些林木中百姓授予術赤管轄。