話說兩位副使被剃光了胡須，被強行驅逐出境，這是對蒙古國的大為不敬。他們一回到蒙古草原，成吉思汗好好地安撫了使者一番，撫恤被殺正使的家屬。他要揮劍西進，率領他的蒙古鐵騎遠征，踏平訛答剌城，橫掃花剌子模國，活捉摩訶末，殺光那些有罪的人，為死去的子民報仇雪恨。
成吉思汗把攻打金國的指揮權全權托付給木華黎，自己卻一門心思撲在製定征討花剌子模的作戰計劃上了。若要發動對花剌子模國的全麵戰爭，切忌意氣用事，首先得解決周邊的小國和仇敵殘餘勢力，打通通中亞及西域的絲綢之路，保障蒙古的後續部隊和後勤物資源源不斷地送往前線。成吉思汗率兵相繼擊敗了西夏、維吾爾諸部，牢牢控製了絲路的東段。
成吉思汗繼而派長子術赤和大將哲別率領蒙軍鐵騎兩萬多人馬進攻曾經保護過維吾爾的西遼國。哲別宣布不搶、不燒、不殺三不政策，采用“政治瓦解為主、軍事打擊為輔”的的策略，蒙古軍軍紀嚴明，廣泛宣傳信教自由，開放被封清真寺，爭取了大量伊斯蘭教徒的支持。
西遼國的都城八剌沙袞和嶺北諸城的士兵均不戰而降，退縮到可失合兒的西遼自封的皇帝屈律從失道寡助，帶著三個隨從倉皇出逃。屈律從在巴達哈傷境河穀中被獵人捕獲，送交哲別處。為了剿滅西遼人馬的怒火，哲別將屈律從斬首示眾。術赤、速不台率軍在垂河流域全殲仇敵篾兒乞部，就這樣絲路中段貿易財富亦被蒙古國收入囊中。
攻滅西遼之戰拉開了西征前哨戰的序幕，花剌子模王國仍然控製絲路西段，榨取大部分利潤還如此囂張。拿下西遼後，蒙古帝國的西境領土就與西域接壤了，成吉思汗多次到邊境巡察。撒馬爾幹曾經是西遼的國都，被外國人搶占了，成吉思汗真想立馬率領他的千軍萬馬就收回中國人的土地，掐死那個批準屠殺蒙古商隊的糊塗國王摩訶末。
蒙古帝國領導核心集團進過集體決議，最終敲定了西征花剌子模王國作戰方針。成吉思汗從西夏、畏兀兒、哈剌魯和西遼征集了大批人馬參加征戰，主要擔負雜役和掩護後勤交通線。在蒙古境內募集成千上萬的工匠隨軍，組建了工兵營，以增強蒙古騎兵的攻堅能力。蒙古軍主力全部參加西征作戰，動員兵力不少於20萬人，總攻擬定於1219年秋天開始。
為了防止大軍西征後，蒙古諸部落的舊貴族伺機反撲，成吉思汗任命木華黎為太師國王都行省承製行事，全權指揮部分蒙軍和中原各路降兵，穩打穩紮，繼續進攻金王朝。帖木格親王和阿剌合別姬分任大漠南、北監國，率部分蒙軍留守草原故地。
成吉思汗統率的蒙古騎兵，經過多年征戰的洗禮，已經發展成為一支裝備精良、訓練有素、戰術熟練、進攻勇猛、紀律嚴明的軍隊，雖然他們的數量並不多，可是戰力異常強大。他們乘坐的蒙古戰馬是一種特殊的戰馬，春夏秋冬都生活在野外，極具忍耐力。每一個蒙古士兵都精於騎射，他們可以在戰馬快速衝刺時，用弓箭準確地射擊敵人，即使後退，也能頻頻回首將追殺的敵人射落馬下。
為了一舉消滅挑戰者摩訶末，蒙古諸王、諸駙馬、諸將在和時間賽跑，積極備戰，從1218年底到1219年初就完成出征前的各項準備工作。萬事俱備隻欠東風，隻等成吉思汗一聲令下了。
西征前，成吉思汗給每一名蒙古騎兵配備了基本武器裝備，包括皮製的盔甲、少量從敵人那裏繳獲的鎖子鎧甲、長槍、短彎刀、狼牙棒、標槍、套索和弓箭。這些裝備隨身攜帶，或置於馬鞍上。別小看它們，雖然非常簡單，卻很實用，尤其適合實戰中騎兵衝殺和格鬥。
西征的前一天，成吉思汗與皇後們一一話別，隻命忽蘭夫人從行。也遂皇後含淚說道：“諸皇子中，嫡出的共有四人，主上千秋萬歲後，應由何人承統?您頂柱般的禦體一倒，象群雀般的國民由誰來管？亂麻一樣的民眾托誰治理？讓諸子諸弟，眾多的臣民以及我們軟弱愚昧的婦女也要知道此事吧！”
成吉思汗這年已57歲了，攻打花剌子模王國到底要多久，能不能回來，心裏也沒有準。他想了想歎道：“雖是婦女，也遂的話是對的。不論是誰，弟弟們，兒孫們，還是孛兒出、木華黎，都未曾提出這樣的建議。我此次西征，要翻山渡河，平定眾多的國家，世上沒有長生不老之人，是到了確定後嗣的時候啦。”