這一時期，西方也在發生變動。
當年契丹人所建的遼在金的壓迫下瀕臨滅亡之際，遼皇族中的一人——耶律大石率領二百餘人逃到了蒙古。由於金窮追不捨，耶律大石繼續向西逃，征服了回紇、突厥等，建立了西遼。
耶律大石在一一二四年即位，自稱古兒汗，將都城建在楚河河畔的八剌沙袞。然後，西遼發展為中亞最為強大的國家。
耶律大石死後，西遼內部發生紛爭，直魯古掌握了政權。由於直魯古昏庸無能，國力逐漸衰落。
西遼建國之後，畏兀兒曾一度成為它的屬國。隨著西遼的衰落，畏兀兒的國王巴而術開始傾心於新興勢力成吉思汗。
巴而術在畏兀兒國都別失巴里殺掉了西遼的監國，與成吉思汗結成同盟。
巴而術派出修好的使節，傳達忠心：「在下彷彿看見烏雲驅散，晴日當空，冰封解凍，得一江凈水。聽到成吉思大可汗的威名，心甚歡喜。在下不需要什麼金帶子和大紅袍，只請您讓我做您的第五個兒子。」
成吉思汗大喜，說道：「我將女兒送給他，讓他做我的第五個兒子。請讓巴而術亦都護（突厥語音譯，即首領稱號）親自帶著金銀綢緞和珠寶前來。」
巴而術非常高興，帶著財物送給了成吉思汗。蒙古和畏兀兒就此結盟。
一二〇八年，乃蠻的屈出律為了躲避成吉思汗追殺，逃到西遼，尋求直魯古保護。權勢日益衰落的直魯古見屈出律勇猛，便希望借屈出律之力，恢複國家實力，於是將女兒嫁給了他。
狡猾的屈出律見直魯古昏庸無能，便逐步籠絡直魯古手下的將軍，並糾集了被成吉思汗所滅的蔑兒乞和乃蠻的殘餘勢力，和花剌子模等結成同盟，奪取了西遼的王位。
成吉思汗聽說宿敵乃蠻的屈出律奪取了西遼的政權，十分不悅。因為屈出律正是他不共戴天的仇人，更何況西遼是成吉思汗西征的通道。西夏這扇大門已經打開，蒙古現在兵肥馬壯，國力充實，只要有合適的機會，便可西征。
畏兀兒和花剌子模是西遼的屬國。如果以畏兀兒不滿屈出律奪取西遼政權為口實，則是再好不過的出兵借口了。這與當年助契丹後裔耶律留哥復興大遼為借口攻金是一樣的道理。
於是，成吉思汗出師的名義是：幫助畏兀兒王恢複宗主國的政權。
一二一八年夏，成吉思汗命者別率領兩萬大軍對屈出律發起進攻。
出征之際，成吉思汗對者別道：「你要記住，雖然屈出律奪取了西遼的政權，但並不見得他得到了西遼的民心。在西遼，一定有很多人對屈出律恨之入骨。他們並非真心擁護屈出律。你到了西遼之後，首先應發出布告，稱要將西遼的百姓從屈出律的統治中拯救出來。不要從西遼的百姓手中搶東西。不要侵犯西遼的女子。打開回回的寺院。抵抗者殺無赦。」
這是耶律楚材給成吉思汗的建議。
者別領命，帶兵出征。
攻入西遼的者別，嚴格遵照成吉思汗的指示，宣布要將西遼的百姓從屈出律的統治中拯救出來。
西遼本來便是東方契丹人的後裔，信奉佛教，他們的信仰原本和回教不相容。
耶律大石在遠離故國的土地上建立起新的政權後，採取了非常寬容的宗教和文化政策，不僅保障宗教和文化的自由，而且不強制徵兵。
朝廷實施的只是維持秩序的寬鬆法制，徵收朝廷運營所需的賦稅。然而，在屈出律奪取政權之後，政策立即發生了變化，不僅關閉了回教的寺院，還增加了各種苛捐雜稅，回教徒和百姓怨聲載道。
此時，者別打著救助百姓的旗號攻了過來。西遼的百姓都把者別率領的軍隊當成了救世軍。他們歡呼著迎接者別的到來，主動打開城門，為者別做嚮導。
原本便不是真心擁戴屈出律的西遼士兵也往往不戰而降。進行抵抗的只有那些原本便跟隨屈出律的蔑兒乞或者乃蠻的殘餘勢力。不出幾日，者別的軍隊便攻陷了西遼的主要城池。
屈出律倉皇出逃到附近山中，最終在八達哈傷邊境的山中被當地百姓捉住，被扭送到者別跟前。
者別毫不留情地砍掉了屈出律的頭。
一路凱歌的者別殺掉屈出律之後，命部下收集了千匹白鼻馬，作為戰利品送給成吉思汗。
當者別還與成吉思汗為敵時，曾經射死了成吉思汗的愛馬，那便是一匹白鼻馬。那件事至今仍是者別心中的一個疙瘩。現在者別將白鼻馬奉給成吉思汗。
成吉思汗見者別如此忠誠，非常高興，說道：「真是我的好兄弟，你送給我一千匹白鼻馬，我便賜你萬戶，統治萬民。」
耶律楚材的建議生效了。成吉思汗的軍隊幾乎沒有損失，便打敗了宿敵屈出律，控制了西遼。
西遼是蒙古通往西方的通道。征服了西遼之後，成吉思汗控制的土地便與西方的大國花剌子模相連接了。
此時蒙古對花剌子模的了解可謂一無所知。他們只能通過穿越沙漠、翻越阿爾泰山的商隊帶來的華麗絲織品、工藝品、絨毯、香料、藥品、農產品等東西，隱隱約約地知道那是一個擁有高度文明的國度，比西夏和金神秘得多。
成吉思汗與篡奪了西遼政權的屈出律有仇，但是對花剌子模卻沒有任何敵意。成吉思汗希望與花剌子模締結盟約。
「花剌子模擁有比我邦先進的文化，他們信奉回教，排斥佛教。花剌子模王朝的前面是塞爾柱克王朝，正像西遼取代了喀喇汗王朝而建立西遼—樣，花剌子模的祖先也是征服了塞爾柱克人而建立起花剌子模。花剌子模現任國王摩訶末是一個不可小覷的人物。他一直壓制著回教的哈里發。因此，我們最好和花剌子模締結盟約。」楚材建議。楚材的建議正合成吉思汗心意。
建立花剌子模帝國的，是原來在塞爾柱克王朝為官的阿努思惕斤。他原本是突厥的奴隸，後來因為出色的才能擺脫了奴隸的身份，得到花剌子模知事的稱號。
阿努思的兒子護都不丁繼承父親之位，被封為花剌子模王。花剌子模的勢力日益增長，最終消滅了塞爾柱克王朝，取而代之。
花剌子模建國之後，曾臣服於西遼，但是到了第六代王摩訶末的時候，便開始了獨立的抗爭。
摩訶末開始攻打撒馬爾罕，兼并了當地的土地，並定都於此。由此可知，摩訶末的領土其實是奪來的，而不是從父親那裡繼承來的。
雖然只是一些簡略的消息，但是僅僅通過這些，便可以推斷出花剌子模的國王摩河末不是一個簡單的人物。
實際上，這並非成吉思汗和花剌子模第一次接觸。
一二一五年，成吉思汗佔領中都時，摩訶末聽說了成吉思汗的氣勢，便派出使團來調查成吉思汗的實力。成吉思汗聽說是西方大國派來的使節，非常高興，盛情相迎。
「請轉告摩訶末陛下：我為日出之國的可汗，陛下為日落之國的國王。希望兩國能保持友好，允許商隊自由往來。」
成吉思汗提倡雙方友好，贈送了大量的金銀和毛皮，送走了使團。
成吉思汗覺得，那時的友好條約應該還在起作用。現在自己的控制區域已經和花剌子模接壤，如果派出友好使團，想必對方不會怠慢。於是，成吉思汗組成了一個四百五十人的使團，帶上摩訶末喜歡的金銀、麝香、硬玉、毛氈衣服、絲綢、毛皮，以及從金國掠奪來的筆墨紙硯、書畫古董等大置物品，去見摩訶末。使團的成員中，很多人都是有經商經驗的回民。
這對於夏天養馬秋日出征、到處掠奪的成吉思汗來說，實是非常罕見的和平之舉。「靡訶末肯定會好好地招待使團，回贈大量的禮物。」成吉思汗對此胸有成竹，但是，成吉思汗的期待落空了。
一二一八年，使團到達花剌子模境內東部的錫爾河畔訛答剌城的時候，訛答剌城的長官亦納勒術覬覦使團攜帶的貢品，企圖搶走這些東西。他下令逮捕了使團的所有成員，並向摩訶末報告說自己逮捕了蒙古派來的姦細。
摩河末正在攻打哈里發，聽到亦納勒術的報告，無暇多想，便下令殺了使團的全部成員。
亦納勒術竊笑不已。殺掉使團的成員之後，他將大部分貢品據為己有，只將其中一小部分送給了摩訶末。
只有一人幸免於難。他及時逃脫之後，穿越沙漠，向成吉思汗報告了訛答刺城的慘劇。
成吉思汗先是驚呆，然後震怒。貢品被奪，四百五十名使者，只有一人活著回來！
成吉思汗從來沒有遭遇過這樣的侮辱。他身為蒙古的大汗，消滅了金、西夏、西遼，兼并了畏兀兒，這樣一位大可汗派出的使者，竟然被人殘酷地殺了？
成吉思汗登上山頂，摘下頭巾，解下腰帶放到頭頂，跪在地上，發誓要復仇。他一直對著長生天祈禱了三天三夜。
每次重要的出征之前，成吉思汗必然會獨自登上山頂，向長生天祈禱。但是，他從來沒有像現在這樣懷著滿腔怒火祈禱。