成吉思汗建國後，他的成名四震，西部鄰國有的主動歸附，有的在強大的蒙古騎兵的進攻下滅亡，畏兀兒是首先歸附成吉思汗的一個鄰國。畏兀兒是唐代回鶻族的後裔。九世紀中葉回鶻汗國滅亡後，回鶻人分三支從漠北西遷。其中一支遷至今新疆地區，居住在高昌，今天的新疆吐魯番高昌故地，北庭，今天的新疆吉木薩爾一帶，逐漸成為當地主要民族。在遼、宋時代被稱作高昌回鶻。畏兀兒人主要從事農業和商業，文化很發達，使用回鶻文。蒙古文就是采用回鶻字母拚寫蒙古語而創製的。畏兀兒的首領稱亦都護，意思是“幸福之王”。成吉思汗朝代，畏兀兒的亦都護是巴而術阿而忒的斤。畏兀兒早就接受了遼王朝的統冶，1125年遼為金所滅，宋室耶律大石西遷中亞建立西遼政權，畏兀兒繼續接受西遼的統冶。西遼派少監常駐高昌，監督畏兀兒首領的活動，並向畏兀兒人收取苛重的斌稅，因此畏兀兒人對少監懷有切齒之恨。成吉思汗統一蒙古高原的消息傳來，巴而術阿而忒的斤決定借助蒙古人的力量以擺脫西遼的殘暴統治。當篾兒乞脫脫的兒子忽禿、赤剌溫流竄到畏兀兒地之時，巴而術阿而忒的斤便毫不猶豫地殺死了他們派來聯係的使者，並擊敗了他們。1209年，巴而木阿而忒的斤下令把少監圍困在高昌城的一所房屋中，將房子推倒壓在他的頭上，處死了這個作惡多瑞的西遼使臣。隨後準備派遣使者到蒙古去，向成吉思汗報告這一情況。使者尚未出發，正好成吉思汗派來的招降使者已經到了畏兀兒。巴而術阿而忒的斤十分高興，殷情地款待蒙古使者，然後讓自己的使者隨同他們去麵見成吉思汗。使者向成吉思汗稟告了巴而術阿而忒的斤的話說：“我從來往的人們那裏聽到了您，世界的征服者，宇宙之主的強盛與偉大，便起來造了了西遼的反。我正要派人去向你表示歸誠之意，卻不料您的使者已經到來，我仿佛覺得天空中烏雲驅散，清日當空，在陽光照射下，江麵上冰封盡消，一江淨水。我整個身心歡騰起來。自今以後，我要獻上全部畏兀兒國土，做成吉思汗的奴隸和兒子。”聽到這些話，成吉思汗非常高興，便下令說：“如果亦都護真誠為我們效忠，就讓他親自從他的財產中拿出一些東西來進貢。”1211年，巴而術阿而忒的斤遵照成吉思汗的旨令，親自攜帶大量財寶到蒙古覷見。他對成吉思汗說：“蒙成吉思汗垂青，顧念臣下老遠聽到消後便立即前來，請賜我以紅袍金帶，讓我做成吉思汗四子之外的第五個兒子，他將更加順從，竭盡犬馬之力！”成吉思汗明白他的意思是希望娶自己的女兒，便答應他說：“我把女兒嫁給你。許做我的第五個兒子吧！”`成吉思汗將女兒阿勒阿勒屯別乞嫁給了巴而術阿而忒的斤，並讓他享有第五子的待遇，從此畏兀兒歸降了成吉思汗，具有高於其它被征服國家的地位，而成吉思汗則借此打開了通往西方的通道，為爾後的西進提供了便利條件。1211年．畏兀兒以西的哈剌魯也降服了成吉思汗。哈剌魯即唐代的葛邏祿，當時居住在巴爾喀什湖東南伊犁河和楚河一帶，哈剌魯的首領稱阿爾思蘭汗，住在海押立，今天的哈薩克斯坦巴爾喀什湖以東卡帕爾城附近，處在西遼的統冶之下，西遼也派少監駐在這裏。西遼末年，對周圍的屬國實行愈來愈殘酷的壓迫，激起強烈的不滿情緒，於闐，今天的新疆和田算端，穆斯林國家的國王稱號，起兵反抗。西遼皇帝征召哈刺魯阿兒思蘭汗隨同鎮壓於闐算瑞，並打算借機將阿兒思蘭籲也鏟除掉，西遼皇帝的一名將官沙不兒把陰謀告訴了阿兒思蘭汗，並給他出主意說：“如果你遭毒手，你的家室也將絕滅。你莫如自殺，然後我想辦法讓你的兒子繼承汗位。”阿兒曾蘭汗除死之外無計可施，於是飲毒酒自盡。沙木兒果然為阿兒思蘭汗的兒子謀得了汗位，兒子也稱阿兒思蘭汗。他繼續忍受西遼少監的專橫暴虐，正在這時，成吉思汗派大將忽必來西征，來到了哈刺魯境內。阿兒思蘭汗遂殺死少監，向蒙古投降，並隨忽必來朝見成吉思汗，敬獻贄禮：因為阿兒思蘭汗不戰而降，成吉思汗對他倍加讚賞，並把自己的一個女兒嫁給他為妻。嗆刺魯另外還有一個首領叫斡匝兒。他本來是專幹偷盜搶劫的歹徒，後來依靠暴力占據了阿力麻裏，今天的新疆霍城縣境內，及其周圍地區，這時西遼的統治權已被太陽汗之子屈出律所纂寺，屈出律多次發兵向他進攻，但屢次敗北。斡匝兒得知蒙古勢力西進的消息後，便派使者去見成百思汗，報告了屈出律的情況。並且自稱是成吉思汗這位世界征服者的臣仆。不久斡匝兒親自去朝見成吉思汗，在那裏受到優厚的接待，在他臨返回時，成吉思汗告戒他不要貪戀狩獵，以免宛然成為其他措人的獵物，並已送給他一千隻羊以代替獵物。然而斡匝兒回到阿力麻裏後，仍無法克製自己狩獵的欲望，結果在行獵作樂時突然被屈出律的士兵擒獲，丟了性命，斡匝兒死後，他的兒子昔格納黑的斤經成吉思汗批準，繼承了父位，而且娶了術赤的女兒為妻。哈刺魯的首領在後來成吉雲汗西征時，曾率軍從征。降服了哈剌魯之後，成吉思汗的下一個進攻目標，是乃蠻的屈出律。在1208年也兒的石河之戰中，篾兒乞的脫脫被蒙古軍殺死，屈出律義逃了出來。他經過別什八裏來到苦叉，今天的新疆庫車。在苦叉的山裏東遊西蕩，沒有吃的，隨從他的人紛紛散亡，他隻好繼續奔逃．來到西遼境內。西遼又稱哈剌契丹，由遼朝皇族耶律大石創建。耶律大石在遼被金滅亡後，退往漠北，由此再向西進，1130年在葉密立，今天的新疆額敏，建號稱帝，不久建都於八剌沙袞，今天的吉爾吉斯托克馬克西南，亦稱古兒汗，眾汗之汗。經多年東征西討，拓境日廣，東邊的哈剌魯、畏兀兒、乃蠻等都，西邊的花剌子模等國都被臣服。但在耶律大石死後，由於統治集團的內訌及所屬各國的反抗，西遼逐漸衰落下去。屈出律來到時，延續了近80年的西遼正處在昏聵無能的呈帝直魯古的統治之下。屈出律十分謹慎地來到直魯古的宮帳前，他先讓自己的一個親信用自己的名字去見直魯古，自己則冒充馬夫坐在門外，正好直魯占的妻子從宮帳走出來，看見坐在門口的屈出律，覺得他的氣度不凡，便對侍從們說：“為什麼不把他帶進來？”屈出律這才走進宮帳，直魯古有個叫渾忽的女兒，當時也在宮帳裏，椐說她一眼見到屈出律，便愛上了他。屈出律善於花言巧語，他很快就贏得了直魯古的歡心，三天之後，直魯古順從女兒的心願，讓她嫁給了屈出律。渾忽深得父親的寵愛，直魯古對她言聽計從，因此屈出律剛一來到西遼，便在這裏逐步站穩了腳跟。這時西遼的屬國紛紛背叛直魯古，準備擺脫他的統治。花刺子模王摩訶末依靠強力征服了周圍不少國家和地區，勢力漸盛，於是不再向西遼納貢，還暗中集聚軍隊，打算進攻西遼。摩訶末為了尋求內應，派人與屈出律聯係，引誘他背叛直魯占。在這種情況下，屈出律的野心進一步膨脹，他陰謀推翻直魯古，於是他假意對直魯古說：“我的人很多。他門遍布於密立、海押立、別失八裏，人人都在欺侮他們。如我獲得允許，我可以把他們召集起來，靠這些人之力就能支持和加強你古兒汗。我要在你危難之時幫助你，隻要你活在世上，我將對你竭誠效忠，決不違言！”直魯古輕信了屈出律的話，感到十分高興，送給他很多禮物，還封他為屈出律汗，讓他去收集自己的部眾。屈出律像強弩所發的箭一樣飛馳而去，這個消息很快傳開去，遍布在各處的乃蠻殘眾都彙集到他的身旁，西遼軍從中被他拉攏過的一些入也來投靠他，他帶領這支軍隊，四出襲擊，搶掠財物，力量不斷增強。這時他便撕下虛偽的麵紗，開始向直魯古進軍，攻打西遼城邑了奪取了一些地盤，直魯古自食苦果，隻好組織力量抵抗。屈出律和花刺子模王摩訶末相約，摩訶末從西麵向直魯占進軍，屈出律從東麵進攻，在中部將直魯古消滅，然後瓜分西遼的土地。屈出律搶先進攻，在八剌沙袞與直魯古的軍隊展開激戰，被直魯古擊敗，退下來重新整頓軍隊。1210年摩訶末率軍前進，在塔剌思河，今天的哈薩克和吉爾吉斯兩國境內，與直魯古的統將塔陽古大戰，塔陽古兵敗被擒，軍隊潰散。屈出律乘直魯古處於逆境之機，立即出兵，將他包圍起來，直魯古無路可逃，隻好向屈出律投降稱臣。屈出律表麵上尊敬直魯古，把他看作父親，名正百順地把西遼的土地和王位奪取到自己手中。兩年後，直魯古在憂傷中死去。屈出律原本是基督教徒，但他的妻子勸他改信了佛教，他鞏固了自己的統治旭位之後，便開始對臣民和屬國施以殘暴的壓迫。每逢收獲季節，他便派兵到可失哈耳，今天的新疆喀什，去毀壞那裏的莊稼，一連三四年可失哈耳收成無著，人們為饑饉所困，不得已性降。他於是率軍進入可失哈耳。每戶都派駐軍土一名，放任他們燒殺，屆出律又派兵攻占了於闐，強迫屬民放棄伊斯蘭教，改信基督教或佛教，改穿契丹人的衣服，拒不服從的慘遭酷刑和殺害。屈出律的暴政，到處激超了人門的強烈憤怒。1218年，成吉思汗遣大將者別深入西遼追殲屈出律，屈出律正在可失哈耳，他曾屢敗於蒙古軍。如今勢孤力窮，在者別大軍麵前不敢攖其鋒，隻有逃跑，伊斯蘭教居民轉瞬之間便將安插在各家的士兵全部殺死。者別同居民們宣布：“每個人都可以有自己的信仰，保持自己祖先的宗教規矩。”這一政策得到當地居民的熱烈擁護，人們紛紛讚揚和幫助蒙占軍。屈出律跑別哪裏，蒙古軍就追到哪裏，最後他像條瘋狗似地逃到巴達哈傷，在今天的阿富汗東北境)的山穀裏。一些巴達哈傷獵人正在這裏打獵，蒙古軍也追趕眼這裏。由於山穀的道路崎嶇不平，行走困準，蒙古軍便與獵人達成協議：如果你們捉住屈出律，把他交給我們，其餘的東西歸你們。獵人同意了，於是包圍了屈出律和他的部下，將屈出律捉住，交給了蒙古人，他們因此得到了許多珍寶．蒙占軍砍下屈出律的頭，凱旋而歸。自此，乃蠻最後的反抗勢力被消滅，西遼王朝也隨之徹底滅亡了，其境土為成吉思汗所擁有。