鐵木真降服“林木中百姓”
“林木中百姓”，是指居住在蒙古高原的北部和西北部的森林地帶多個部落，主要有居於貝加爾湖東西的八兒忽、脫額劣思、豁裏、禿馬等部，居於葉尼塞河上遊的斡亦刺部。其中斡亦剌部首領忽都合別乞曾多次參加反對成吉思汗的聯軍。
1207年，成吉思汗命長子術赤率領右翼軍，以不合為先鋒，去征討“林木中百姓”。兵鋒所指，首先是斡亦剌部。斡亦刺部首領無法對抗強大的蒙古軍，隻好主動投降。隨後木赤以忽都合別乞為向導，陸續招降了斡亦剌別部，以及貝加爾湖周圍的不裏牙惕、八兒忽、豁裏、禿馬等部。
同年，成吉思汗又遣使者去招降斡亦剌西邊的吉利吉思部。吉利吉思屬突厥語族，經濟以畜牧業為主，少數人從事農業，有城郭和鄉村。這時吉利吉思已分為許多部，其首領稱亦難。成吉思汗的使者一到，斡羅思亦難等吉利吉思首領便立即表示願意歸降。不久林木中百姓和吉利吉思的首領們都親自前來朝見成吉思汗，並敬獻了白海青、白騸馬、黑貂鼠等珍貴的禮品。
因為忽都合別乞率先歸附，又幫助術赤招降了其它許多部落，成吉思汗特意賜給他與黃金家族聯姻的殊榮。他將自己的女兒扯扯亦幹嫁給忽都合別乞的兒子脫劣勒赤為妻，將術赤的女兒豁雷罕嫁給忽都合別乞的另一個兒子亦納勒赤為妻。這件事長久地流傳在蒙古人中間，幾個世紀後他們仍然念念不忘。
成吉思汗降服了“林木中百姓”和吉利吉思等部之後，使他的統治區域向北、向西擴展了許多。然而新的統治區域並不安寧，後來他不得不經常派兵鎮壓，其中撲滅禿馬人的起義烈火，竟使他損兵折將，頗費時日。巴阿鄰部的豁兒赤因為很早就為成吉思汗出力，又曾預言成吉思汗將做國主，所以在建國時，成吉思汗按照以前對他許的願，封豁兒赤為管轄林木中百姓的萬戶，並答應他從降服的百姓裏挑選30名美女為妻。
豁兒赤到禿馬部去挑選美女，然而此舉激起了禿馬人的憤怒。當時禿馬部的首領歹都忽勒莎豁兒已死，由他的妻子孛脫灰塔兒渾管領部落，她和憤怒的禿馬人一起，將豁兒赤逮捕起來，公然舉起了反叛的旗幟。成吉思汗聞訊，派熟悉林木中百姓情況的忽都合別乞前往解救豁兒赤，結果忽都合別乞也被扣押在那裏。
為了鎮壓禿馬人的起義，成吉思汗命令他的中軍萬戶納牙阿率軍討伐。但是納牙阿推托有病，不肯前往。成吉思汗隻好改派自己的“四傑”之一、大將博爾忽做統帥。博爾忽知道禿馬部那裏叢林密布，禿馬人勇敢善戰，此行充滿了危險，因此在臨行前，他特地將妻子、兒女托付給了成吉思汗，以備不測。
禿馬人已經做好了迎戰準備，在密林裏設下了埋伏，布置了哨探。
博爾忽隻帶了三個人，遠離大軍先行偵察。哨探將這個情況報告給女首領孛脫灰塔兒渾，她立即指揮禿馬人截斷博爾忽的歸路，將博爾忽擒獲殺掉了。
成吉思汗得知博爾忽被殺的消息，悲怒交加，要親自出征禿馬部。
博爾術、木華黎二人苦苦相勸，成吉思汗這才改派朵兒邊部的朵兒伯多黑申前往。
朵兒伯多黑申謹慎行軍，他采取虛張聲勢的辦法，派少量軍隊在大路上進行哨探，自己卻率大軍從野獸走的小道前進。就這樣，他們悄悄地摸到禿馬人住處附近的山頂，渾然不覺的禿馬人頃刻間便成了蒙古大軍的俘虜。禿馬人起義就這樣被鎮壓了。
吉利吉思與禿馬部的住地相鄰，成吉思汗派兵征討禿馬部時，命令吉利吉思協同夾攻，但吉利吉思人違命不從，也起而反抗。在鎮壓了禿馬部之後，成吉思汗派術赤率軍進討。吉利吉思人不敵西逃，蒙古軍乘勝追擊，再降吉利吉思，並使其西麵的帖良兀、客失的迷、失必兒、巴隻吉惕等“林木中百姓”臣服。成吉思汗將這些林木中百姓授予術赤管轄。
征服畏兀兒、哈剌魯
成吉思汗建國後，威震四方，西部鄰國有的主動歸附，有的在強大的蒙古騎兵的進攻下滅亡。畏兀兒是首先歸附成吉思汗的一個鄰國。
畏兀兒是唐代回鶻族的後裔。9世紀中葉回鶻汗國滅亡後，回鶻人分三支從漠北西遷，其中一支遷至今新疆地區，居住在高昌（今新疆吐魯番高昌故地）、北庭（今新疆吉木薩爾）一帶，逐漸成為當地主要民族，在遼、宋時代被稱作高昌回鶻。畏兀兒人主要從事農業和商業，文化很發達，使用回鶻文，蒙古文就是采用回鶻字母拚寫蒙古語而創製的。畏兀兒的首領稱亦都護，意思是“幸福之主”。成吉思汗時代，畏兀兒的亦都護是巴而術阿而忒的斤。
畏兀兒早就接受了遼王朝的統治，1125年遼為金所滅，宗室耶律大石西遷中亞建立西遼政權，畏兀兒繼續接受西遼的統治。西遼派少監常駐高昌，監視畏兀兒首領的活動，並向畏兀兒人收取苛重的賦稅，因此畏兀兒人對少監懷有切齒之恨。
成吉思汗統一蒙古高原的消息傳來，巴而術阿而忒的斤決定借助蒙古人的力量以擺脫西遼的殘暴統治。當篾兒乞脫脫的兒子忽禿、赤剌溫流竄到畏兀兒地區時，巴而術阿而忒的斤便毫不猶豫地殺死了他們派來聯係的使者，並擊敗了他們。1209年，巴而術阿而忒的斤下令把少監圍困在高昌城的一所房屋中，將房子推倒，壓在他的頭上，處死了這個作惡多端的西遼使臣。隨後準備派遣使者到蒙古去，向成吉思汗報告這一情況。