1210年，馬合木在塔剌思河（今吉爾吉斯斯坦境內塔剌思河）打敗西遼軍隊，進一步提高了在穆斯林世界中的聲望，於是他又在自己的名字上加上了蘇丹桑賈爾的稱號，以伊斯蘭世界的真正統治者自居，並於1212年滅亡了西部喀喇汗國。
作為西遼附庸的東部喀喇汗國屬部的高昌，其王亦都護巴爾術阿爾忒的斤已於1209年歸附了成吉思汗。1211年西遼的又一附庸葛羅祿（亦作哈剌魯）首領阿爾思蘭汗也歸附了蒙古。同年，乃蠻太陽汗之子屈出律篡奪了西遼末帝直魯古的汗位。
當成吉思汗於1215年進占金中都後，摩訶末曾派出一個使團到達中都。成吉思汗在駐營地接待了這個使團，並表示與花剌子模建立友好關係的願望，作出了允許商人自由往來的決定。這期間，一支來自中亞的商隊也到達成吉思汗營地，向蒙古人出售他們的織物。其中一個商人“對他最多用十個或二十個的那購進的織品，竟索三個金巴裏失”，激怒了成吉思汗，他下令將這個商人的商品全部沒收，並讓他們參觀了自己金庫中的貴重織物。於是另兩個商人再也不肯出售他們的貨物，卻說“我們把這些織品獻給汗”。於是成吉思汗按每匹金錦一個金巴裏失，二匹布一個銀巴裏失的價格買下了三個商人的全部貨物，並在純白色的氈帳裏接待了他們。當商隊返回時，成吉思汗也組成了一個回訪使團，以花剌子模人馬哈木、不花剌人阿裏、火者和訛答剌人玉素甫·坎哈為使團首領；同時命令後妃、宗王和官員們每人挑選一二名親信，組成了一個四百多人的商隊，帶上金、銀，用五百頭駱駝馱載著大量中國內地的絲綢和蒙古皮毛等，與使團同時前往花剌子模，換取當地的珍品。成吉思汗通過使團傳達了他願與花剌子模建立友好關係和加強聯係的願望，並表示願與花剌子模共同維持商路的暢通和保護商旅的安全。他讓他們告訴花剌子模王：“貴國商人到了我們這裏，我們又將他們遣送回來了。此外，我們還派了一些商人跟著他們到貴國來，想將貴國的珍品和當地出產的珍貴織物運到我國來。您的家族的偉大和姓氏的高貴是盡人皆知的！大多數地區的平民、貴族全部知道您的國土的遼闊和您的命令的威力。您是我的愛子和最好的穆斯林。現在，當您消除了敵人，將同我們鄰接的地區全部占領和征服後，我們兩國就成了鄰國，為了在兩國溝通協作一致的道路，要求我們拿出高尚明達的態度來，擔負起患難相助的義務，將兩國之間的道路安全地維護好，避免發生險情，以使因頻繁的貿易往來而關係到世界福利的商人們得以安然通過。當我們之間建立起親睦關係以後，就沒有人動壞念頭了，也就沒有人支持紛爭和叛亂了。”
商隊大約在1218年春到達花剌子模邊城訛答剌（今哈薩克斯坦境內奇姆肯特西北齊穆耳）和訛跡邗（今哈薩克斯坦境內烏支根）等城。花剌子模訛答剌長官亦難赤（又作亦納勒術、亦難勒出黑）貪圖商人們的貨物，他一麵扣留了商隊，一麵向花剌子模王摩訶末報告了商隊和商人的情況。出於與亦難赤同樣的貪欲和對成吉思汗稱其為“愛子”的不滿，摩訶末下令殺死商人，沒收他們的全部貨物。商隊的成員除一名駱駝夫及時逃脫外，全部被殺。成吉思汗聽到這一消息後，極其憤怒，“他獨自登上一個山頭，脫去帽子，以臉朝地，祈禱了三天三夜，說：‘我非這場災禍的挑起者；賜我力量去複仇吧。’於是他下山來，策劃行動，準備戰爭”。他派出三名使臣，指責花剌子模王的無理和背信棄義，要求交出凶手亦難赤；並警告他加強武裝，準備迎擊大軍的討伐。摩訶末不但拒絕了成吉思汗的要求，而且又下令殺死了為首的使臣，剃去了另兩個使臣的胡須，將他們驅逐出境。實力蒸蒸日上的成吉思汗當然不能容忍摩訶末的蠻橫無理，又沒有任何政治力量能居中調停，於是，東西兩強間的戰爭就不可避免了。
此前，乃蠻部王子屈出律逃亡並篡奪西遼，就點燃了蒙古出兵中亞的火種，摩訶末對商隊的暴行則起了火上加油的作用。當然，通過回回商隊提供的信息，成吉思汗對花剌子模的實力也有所了解。因此，他對出兵中亞作了充分的準備。
在遣使的同時，他派遣大將者別率軍攻打西遼，消滅盤踞那裏的屈出律；派遣速不台追襲蔑兒乞部的殘餘勢力，試探花剌子模的虛實，掃除進兵花剌子模的障礙，為大軍的征伐做了必要的準備。
屈出律篡奪西遼政權後，將軍隊派往伊斯蘭地區，對穆斯林臣民橫征暴斂，殘酷鎮壓。為了維持其殘暴的統治，又令士兵強行住進百姓家，進行嚴密的控製、監視，激起境內人民的普遍不滿。尤其不能容忍的是他強迫穆斯林改信基督教或佛教，殺害伊斯蘭學者。