速不台向全军将士下达了最后的命令：将敌赶尽杀绝，一个活的都不留！
为防少数敌人逃脱，他还布置了外国警戒和少数预备队，以监视整个战场，追杀少数能侥幸突围的敌人。
第二天黎明，蒙古骑兵突然从四面八方发起冲锋，扑向绝大多数尚在睡梦中的篾儿乞部人。静悄悄的草原顿时炸开了锅，一场大屠杀开始了。
交战的结果是可想而知的。一支训练有素、身经百战的5 万大军对3万名乌合之众，自然是后者被杀光。
在阿里出指挥的突击队猛攻下，火都、赤剌温及其亲信全部战死，忽勒秃罕被俘。
速不台凯旋而归。班师途中，他路过太子术赤的驻地，便拜访术赤，谈起这次征战的经历。术赤听到速不台活捉了脱里脱的三子忽勒秃罕，便要求见他。他早就听说忽勒秃罕善射，号称“篾儿根”，今天要见识见识他的真本事。忽勒秃罕被带到术赤跟前，当场表演射箭。他果然名不虚传，能百发百中，而且后射的箭能射中前箭的后栝，使两支箭同时穿过靶心。术赤惊叹不已，派人去请示成吉思汗，要求赦免忽勒秃罕，留他为自己效力。
成吉思汗严厉拒绝了术赤的要求：“对仇敌，绝不能心慈手软，必须斩草除根，除恶务尽！”他命令术赤亲手砍下忽勒秃罕的头。至此，脱里脱父子彻底完蛋。成吉思汗终于报仇雪恨，往事化作过眼烟云。
速不台远征归来后，成吉思汗与诸将开始策划追剿蒙古草原上的最后一个逃敌屈出律的作战计划。由于屈出律现在成了西辽国的国王，追杀屈出律，就等于向西辽国开战。因此，成吉思汗决定于1218 年秋派哲别率2 万骑兵先行追剿，其余各路蒙军除木华黎部继续对金作战外，相机待命，随时准备增援哲别部。
西辽又称哈刺契丹国，本是金灭辽后辽国皇族耶律大石建立的契丹贵族流亡政权。
1124 年，耶律大石见金灭辽已成定局，大势已去，便率部退据漠北，取得漠北十八部酋长的支持，企图借机兴复辽朝。1130 年，金军北伐，耶律大石难以抵御，便征集兵马，向西撤退。他们摆脱了金国北伐军的追击，西逃到叶迷立（今新疆额敏），在此构筑城堡，休整人马，准备见机行事。此时，耶律大石拥有的军队为4 万帐，实力不小。当时，哈刺汗朝的大可汗面对境内哈刺鲁、康里诸部的叛乱一筹莫展，遣使至叶迷立城堡，请求耶律大石出兵帮助镇压，并表示情愿让位。耶律大石乐得天赐良机，率兵倾巢进入哈刺汗朝的都城虎思斡耳朵（又名八刺沙衮，今吉尔吉斯共和国托克马克西南布拉纳吉古城），并收编了早先移居哈刺汗朝的1 万帐契丹人，兵力大增。哈刺汗朝的文武百官尊奉耶律大石为帝，号称天祐皇帝，同时废哈刺汗朝的大可汗，封为突厥蛮王。
耶律大石称帝后，接连征战，先后征服可失哈耳（今新疆喀什）、忽炭（又译斡端，今新疆和田）、哈刺鲁、畏兀儿、乃蛮等部，国境东至哈密力，西至花刺子模，北抵金山，南至乃蛮部，成为当时中亚最强盛的国家，史称西辽或后辽。
但是，好景不长。耶律大石一死，统治集团内部争权夺利，导致国力衰微。至直鲁古在位时（1167—1211），西辽国库空虚，境内诸部乘机叛乱，脱离西辽。原来向西辽纳贡称臣的花刺子模国也乘机大举入侵。正当此时，屈出律一伙辗转逃到西江首都，投奔了直鲁古皇帝。他向直鲁古皇帝建议招募四处逃散的乃蛮人为军，帮助西辽军镇压叛军，抵御花刺子模军的入侵。他对这位西辽老皇帝信誓旦旦地表示：“我们乃蛮人已经国破家亡，散落在叶密立、海押立、别失八里一带。如果您允许我去招募他们来这里，我们愿为您效力。只要您的国家收留我们，我们愿为您肝脑涂地，消灭您的敌人。”
直鲁古皇帝不仅对这位逃难王子的忠心深信不疑，而且将女儿许配于他，招他为驸马。
屈出律就像当年西辽的创始人耶律大石一样，把乃蛮部和篾儿乞部的残余势力招集到西辽首府，逐渐组成一支强大的军队。过怕了流亡生活的屈出律羽翼已丰，见直鲁古皇帝老朽昏庸，企图夺取他的帝位，并派人与花刺子模暗中勾结，密谋共灭西辽，瓜分其国土。1210 年，直鲁古皇帝出兵征讨河中（今锡尔河、阿姆河）地区的叛军。屈出律事先约好花刺子模，乘机举兵。直鲁古分兵击败屈出律，但抵挡不住花刺子模军的攻势。花刺子模军与撒麻耳干（今乌兹别克共和国撒马尔罕）的奥斯曼部联合作战，攻占西辽首府虎思斡耳朵。直鲁古皇帝从各地征兵，苦战16 日，终于从敌人手中夺回首都，但是，他的军队在瓜分战利品时分赃不均，发生冲突，且烧杀抢掠自己的老百姓。直鲁古控制不住局势，军队随后发生叛乱。屈出律重整旗鼓，乘虚而入，收编了叛军，擒获直鲁古皇帝，自称西辽皇帝，但表面上仍尊称直鲁古皇帝为太上皇。两年后，直鲁古皇帝忧愤而死，西辽成为屈出律的天下。现在，对屈出律来说，是一个振兴复仇的好机会。他不应该忘记蒙古人是如何灭亡乃蛮部的，应该发愤图强，巩固西辽。但是，屈出律仍然摆脱不了灭亡的命运。他篡位后，继续倒行逆施，激起民愤。他对发生叛乱的可失哈耳居民实施最为恶毒的征讨计划：每到秋收时节，他就发兵征讨，纵火焚烧庄稼，使当地人颗粒无收，发生大饥荒。经过三四年这样的蹂蹒，可失哈耳人不得不向屈出律臣服。为防止当地人再造反，他下令向每一户人家派驻一名西辽军士兵。结果，这些士兵胡作非为，给当地人埋下了更为仇恨的种子。屈出律还继续发兵征讨忽炭诸地，强迫当地人放弃伊斯兰教，改信佛教或景教（基督教）。他下令将忽炭的宗教领袖阿剌丁·马合谋长老钉死在十字架上。当地伊斯兰教徒对屈出律恨之入骨。屈出律还兴兵征讨拒不改信教的哈剌鲁脱黑鲁儿汗。脱黑鲁儿汗抵挡不住，只好投靠屈出律的死对头成吉思汗，并向成吉思汗汇报了有关西辽和屈出律的详细情况。屈出律不管他是否依附蒙古国，乘其出去打猎时捕杀之，并派兵围攻阿力麻里城。
成吉思汗杀死太阳汗，灭亡乃蛮部后，与屈出律之仇恨虽然不及与脱里脱的三个儿子那么强烈，但是担心屈出律利用西辽的力量复仇。他也不能容忍屈出律欺负已经臣服大蒙古国的哈剌鲁部。他命令哲别部加紧准备，务必于1218 年秋开始征讨西辽，追杀屈出律。秋天，正是秋高马肥的季节，蒙古骑兵通常在这个季节出征。哲别率2 万精骑进入哈剌鲁部境内，速不台、忽必来、术赤台三将率兵进驻乃蛮部和畏兀儿部境，相机增援。
屈出律一听说哲别率蒙古骑兵来攻，马上下令停止围攻阿力麻里城，逃之夭夭。
哲别率部跟踪追击，沿途宣布蒙古军保障宗教信仰自由，蒙军骑兵只追杀屈出律，对当地百姓秋毫无犯。
在蒙军的支持下，脱黑鲁儿汗的儿子昔格纳黑的斤继承汗位，在阿力麻里恢复秩序，归附蒙古。与此同时，可失哈耳的百姓收回庄稼，杀死驻在家中的西辽士兵，像盼望大救星一样欢迎蒙古骑兵的到来。由于蒙军宣布对当地居民秋毫无犯，又允许宗教信仰的自由，因此深得当地人民的欢迎。哲别一路上未遇到任何抵抗，顺利地从哈剌鲁部进抵西辽首府虎思斡耳朵城下。守城的契丹族士兵早已恨透乃蛮王子的倒行逆施，打开城门，欢迎哲别进城。屈出律带着由乃蛮部和篾儿乞部残余势力组成的嫡系部队，仓惶逃出虎思斡耳朵。哲别立即兵分三路，换乘快马，对其实施平行追击，终于将其截获，几乎杀光了所有的敌人，但是，狡猾之极的屈出律又逃跑了。哲别遣轻骑继续追杀屈出律，主力部队分兵招降西辽各地。
屈出律吓得惊慌失措，逃到喀什噶尔喘了一口气，然后继续西逃。他企图像以前逃亡一样，潜入穆思塔山脉的崇山峻岭中，销声匿迹，躲过蒙古骑兵的追杀。
但是，哲别的部下就像追捕猎物一样穷追不舍，在恨透了屈出律的当地人指引下，追进穆思塔山。
穆思塔山主峰海拔7860 米，俯瞰帕米尔高原。这里山峰陡峭，冰川高耸，幽谷旷野，渺无人烟。屈出律爬上了海拔3000 米的撒里黑山谷，自以为摆脱了蒙古骑兵的追击。
蒙古骑兵在当地猎人的指点下，跟踪追击，突然出现在撒里黑山谷。撒里黑山谷只有进口，没有出口，吓破了胆的屈出律被蒙古骑兵斩首，他的部下也全部被杀死。
哲别从西辽挑选了1000 区与成吉思汗的坐骑一模一样的白口栗色战马，连同屈出律的头，一并献给成吉思汗。
至此，成吉思汗在蒙古草原上的最后一个对手彻底完蛋了，剩下的都是草原以外的敌人。
现在，西辽并入大蒙古帝国的版图，蒙古的西部边界开始与另一个中亚强国花剌子模接壤。
2 花剌子模激怒大汗
成吉思汗派兵西进，降服哈剌鲁部和畏兀儿部，灭亡西辽，追杀火都兄弟和屈出律一伙，只能算是揭开了蒙古骑兵旋风般西征的序幕，而真正意义上的西征是从成吉思汗亲率大军进攻花剌子模国才开始的。成吉思汗于1219 年西征花剌子模国，正如他过去历次征讨敌人一样，事先找到了开战的充足理由，打着复仇的旗号，然后开始进攻。花剌子模国的边将杀死成吉思汗派出的商队，接着，摩诃末国王又杀死成吉思汗派出的特使，正好为成吉思汗西征提供了最好的借口。花剌子模是中亚古国之一，位于阿姆河下游，定都玉龙杰赤（今土库曼共和国库尼亚乌尔根奇），其疆域东北至锡尔河，东南至印度河，北至咸海和里海，西北至阿塞拜疆，西邻巴格达，南濒印度洋，几乎囊括了今阿富汗、伊朗、伊拉克和俄罗斯南部的所有地区。花剌子模的国王号称花剌子模沙。花剌子模属突厥语族国家，信奉伊斯兰教。当成吉思汗崛起于漠北草原时，花剌子模国也在东征西讨，扩充势力范围。1200 年，摩诃末继承王位，在西辽的帮助下，征服了今阿富汗境内的许多重要城市，迫使当时的古儿朝臣服。经过几年征战，摩诃末逐渐成为伊斯兰世界最强大的统治者。1209 年，摩诃末见自己势力强大，拒绝向西辽纳贡称臣，将西辽皇帝的使者杀死，抛尸阿姆河中。接着，他出兵攻入西辽国境，占领不花剌（今布哈拉），降服撒麻耳干的奥斯曼部。1210 年，摩诃末指挥花剌子模军，在塔剌恩河（今塔拉斯河）畔击败西辽守军，攻占西辽数城。接着，他发兵西征，征服今伊朗境内许多地方，迫使法儿思（今伊朗法尔斯）国王和阿哲儿拜占（今阿塞拜疆）国王向花剌子模纳贡称臣。
正当摩诃末东征西讨、一帆风顺时，他忽然听到成吉思汗攻入金国中都的消息。他以为自己是世界上当时最强有力的统治者，正计划向东扩张，企图征服中国，建立一个世界帝国。他不相信居然还有一个强大的统治者，已抢先去攻打金国。他意识到，成吉思汗可能是自己东扩的潜在竞争对手。因此，他派出一个使团前往金国中都，以证实成吉思汗攻入中都的消息，并探听蒙古骑兵的实力。
花剌子模使团大约在1215 年底中都沦陷半年后到达中都，他们目睹了中都被烧杀抢掠的痕迹。成吉思汗很高兴地接待了摩诃末国王的使者，表示愿与花剌子模国友好，互通商贸。为此，他颁布一条特别法律规定：凡商人至蒙古境内者，将保证其生命财产安全；凡有贵重商品，需先由大汗选购。当时，有三个花剌子模富商率领商队，携带金锦、布匹到蒙古国做生意。成吉思汗亲自接待了这三个富商，并用高价买下了他们的货物。
1218 年春天，成吉思汗也派一个使团回访花剌子模。这个使团的团长为已投奔蒙古国的花剌子模人马哈木。成吉思汗要他向摩诃末国王转达自己的致意：
“我知道您国富民强，幅员辽阔。我真心实意愿与您修好，把您当作我心爱的儿子一样对待。我已征服中国，降服漠北诸突厥部落。我的士兵如蚂蚁一样众多，我国的财富如金山银山一样富足，已无必要觊觎他人领土。我衷心希望我国与贵国之间保持友好关系，互通商贸，友好往来。”
摩诃末国王对成吉思汗称他为子极为不满。他单独召见马哈木，想打听蒙古国的真实情况，因为他认为马哈木是花剌子模人，会如实相告。马哈木见他如此恼怒，又狂妄自大，恐如实相告会招来不测，便欺骗他说：“我蒙古国军队并不多，也不够强大，根本不能与贵国相比。”摩诃末听了很满意，怒气稍消，答应与成吉思汗缔结和约。马哈木使团圆满完成出访任务归来后，成吉思汗紧接着派遣一个庞大的商队前往花剌子模。这个商队有500 匹骆驼，载着从中原抢来的黄金、白银、丝绸及蒙古自产的毛织品、海狸毛皮和黑豹皮等。成吉思汗还特意让诸王、驸马、诸将和千户长出钱，各派2～3 名侍从，随队前往，购买贵重礼物。这个商队总数大概有450 人，由兀忽纳带队。大约在1218 年的夏秋之交，成吉思汗的商队离开斡难河畔，浩浩荡荡地向花剌子模国进发。成吉思汗和他的部下对这支商队极为关注。当成吉思汗的商队到达锡尔河畔的讹答剌城（今哈萨克共和国锡尔河右岸阿雪斯河口附近）时，该城的守将哈只儿汗（又作亦纳勒术·哈亦儿罕）见财起了歹心，派兵拘捕了蒙古商队，诬蔑他们是成吉思汗派来的间谍，并报告了摩诃末国王。摩诃末传令先将这些间谍关进监狱，等候提审，但是哈只儿汗贪财心切，不管三七二十一，杀死了蒙古商队的所有人，将其财货全部据为己有。
成吉思汗听到商队全部被杀的噩耗，不禁潸然泪下。诸王、诸驸马和诸将也无不义愤填膺。斡难河畔的所有蒙古人沉浸在一片悲痛之中。成吉思汗又跪在不儿罕山前，恳求长生天再次赐与他神力，去为死难的商队向花剌子模国复仇。他不吃不喝，独自在山上祈祷了三天三夜才下山。
成吉思汗决心对花剌子模发动战争，但是，由于蒙古骑兵主力正由哲别指挥征剿西辽，其余部队准备增援哲别部，暂时尚无法集结军队进攻花剌子模。他听说这次杀人掠货系花剌子模的边将所为，与摩诃末国王无关，便先派一个三人小组的使团，前往花剌子模首府玉龙杰赤，拜会摩诃末国王，要求将杀死商队的边将引渡给蒙古国处罚。这个使团由巴合剌任使臣，另有两名蒙古人为副使。
摩诃末根本不理睬成吉思汗的要求。当然，他也无法将讹答剌城的守将哈只儿汗押往蒙古国，因为该将是母后的亲戚。另一方面，他担心握有重兵的哈只儿汗会叛乱，所以不能答应蒙古使者的要求。摩诃末见事已至此，木已成舟，无法挽回，干脆一不做，二不休，将错就错，下令杀死巴合剌正使，并剃光了两位蒙古副使的胡子，以示羞辱，然后将其驱逐出境。他让这两位蒙受奇耻大辱的蒙古副使转告成吉思汗：
“请你们转告你们尊敬的大汗陛下，那个被他当作心爱的儿子一样对待的花剌子模沙绝对不能答应他的要求。如果开战，愿意奉陪到底！”摩诃末与母后秃儿罕哈敦及其他文武大臣认为：马哈木不是说蒙古骑兵不够强大，不能与花剌子模军相比吗？我们何必理睬成吉思汗？一场战争就这样不可避免地要爆发了。
当受辱的蒙古使者从花剌子模返回漠北时，成吉思汗极为震怒。他立即召集诸王、诸驸马、诸万户长和千户长，共商西征花剌子模的作战计划。
在讨论西征计划之前，成吉思