金國滅遼，遼國皇室成員耶律大石率領二百騎兵西逃，到達今新疆烏魯木齊時，發現敵人沒有追擊，於是大展神威，號召曾是遼國附屬的十八部落和他一起反攻復國。這十八部落雖未親眼見過金國的實力，但從耶律大石的倉皇而來中就斷定金國不好惹，所以只勉強給了耶律大石几百士兵。耶律大石在烏魯木齊誓師，發了一通豪言壯語，但他並沒有帶著這支軍隊回東方收復失地，反而向西推進。這一推進讓耶律大石發現了以前做夢都不敢夢到的寶藏——西方各個小國和部落軟弱無力，在他騎兵的衝擊下，紛紛臣服。當他推進到今烏茲別克的撒馬爾罕時，兵力已達數萬。西域幾十個伊斯蘭教國家對這個東方來的怪物都大為驚駭，集結十幾萬兵力和耶律大石在撒馬爾罕郊區決戰，耶律大石再顯神威，擊垮了這群烏合之眾。

當他發現自己已離東方故國越來越遠，又發現可以在西方稱霸時，他就不再有恢復河山的想法。1124年，他在撒馬爾罕建國稱帝，歷史學家稱他建立的這個國家為西遼。

耶律大石在龍椅上坐了二十年，把他的帝國打造成了西域最強大最光輝的一個帝國。但到了耶律大石的孫子耶律直魯古繼位後，由於長期對外戰爭，西遼的國力逐漸衰落。

1209年，成吉思汗進攻西夏，龐大的陣容讓畏兀兒的國君驚歎不已。他說：“西遼盤剝我們多年，我們自己的力量不能和它對抗，但我們可以藉助別人的力量。我看成吉思汗是個厲害人物，格言說，跟對人才能有發展，我要向成吉思汗拋媚眼。”

畏兀兒從未和成吉思汗接觸過，所以他不知道這位草原霸主希望什麼樣的夥伴，如果貿然去投奔成吉思汗，一旦對方不收留，西遼方面又知道了這件事，那他就是吃不了兜著走了。

畏兀兒國君穩重地進行他投奔成吉思汗的計劃，第一步就是讓成吉思汗知道自己的真心。當脫黑脫阿的兒子火都流竄到他的地界時，他派人追殺火都，並且還把火都派來的使者殺掉了。他用這種方式告訴成吉思汗，您的敵人就是我的敵人。

成吉思汗得到這個訊息後，稱讚畏兀兒人說：“他們是咱們的好鄰居，希望他們能繼續努力，做出更大的成績來。”

畏兀兒人果然很努力，很快就給成吉思汗遞上了投名狀。在一個月黑風高之夜，一群畏兀兒人把西遼派駐其國的監察官辦公室推倒，把對方砸成了肉醬。西遼監察官是西遼主權的延伸，相當於今天各國在他國的大使館，對於這種公然挑戰對方主權的行為，畏兀兒人當然知道後果。所以馬上派出使者到大蒙古國，向成吉思汗報告這一情況，希望成吉思汗能當他們的保護人。

成吉思汗比他們還著急，畏兀兒的使者還未出發，成吉思汗的使者已到。使者告訴畏兀兒那位準備棄暗投明的聰明國君：“成吉思汗很希望你能當大蒙古國的衛星國。”使者又說，“你這個投名狀真是厚重，成吉思汗肯定會讓你得償所願。”

畏兀兒國君讓使者把話帶給成吉思汗，馬屁拍得咚咚響：“我從來往的人們那裡聽到了您這位世界征服者、宇宙之主的強盛和偉大，便起來造了西遼的反。我正要派人去向您表示歸順之意，卻不料您的使者已經到來，我彷彿覺得天空中烏雲驅散，晴日當空，在陽光照射下，江面上冰封盡消，一江淨水，我整個身心歡騰起來。自今以後，我要獻上全部畏兀兒國土，做成吉思汗的奴隸和兒子！”

成吉思汗高興地給了回覆：“如果你真誠為我效忠，就從你的財產中分出一部分來進貢。”

畏兀兒國君得到成吉思汗這句話後大喜過望，1211年，他按照成吉思汗的意思，親自攜帶大量珠寶到草原上見成吉思汗。雙方見面，成吉思汗拉著他的手說：“你不必拘謹，草原是我家，從此之後也是你家，大門常為你開啟。”

畏兀