摩訶末天真地以為成吉思汗是膽怯，對此置若罔聞，斷然拒絕了使者的要求。于是摩訶末不僅親手殺害了巴合剌，還下令手下剃光兩位副使的胡須，以示羞辱，而后將他們押送出境。
為了一己私利，自負的摩訶末根本就不把成吉思汗放在眼里，因為他眼里裝不下成吉思汗。此時的摩訶末已決意傾舉國之力，欲與蒙古國一決雌雄，將花剌子模國的軍民綁上了戰車，推向了戰爭的危險邊緣。
兩位副使被剃光了胡須，被強行驅逐出境，這是對蒙古國的大為不敬。他們一回到蒙古草原，成吉思汗好好地安撫了使者一番，撫恤被殺正使的家屬。他要揮劍西進，率領他的蒙古鐵騎遠征，踏平訛答剌城，橫掃花剌子模國，活捉摩訶末，殺光那些有罪的人，為死去的子民報仇雪恨。
成吉思汗把攻打金國的指揮權權托付給木華黎，自己卻一門心思撲在制定征討花剌子模的作戰計劃上了。
若要發動對花剌子模國的面戰爭，切忌意氣用事，首先得解決周邊的小國和仇敵殘余勢力，打通通中亞及西域的絲綢之路，保障蒙古的后續部隊和后勤物資源源不斷地送往前線。成吉思汗率兵相繼擊敗了西夏、維吾爾諸部，牢牢控制了絲路的東段。
成吉思汗繼而派長子術赤和大將哲別率領蒙軍鐵騎兩萬多人馬進攻曾經保護過維吾爾的西遼國。哲別宣布“不搶、不燒、不殺”三不政策，采用“政治瓦解為主、軍事打擊為輔”的的策略，蒙古軍軍紀嚴明，廣泛宣傳信教自由，開放被查封的清真寺，爭取了大量教徒的支持。
西遼國的都城八剌沙袞和嶺北諸城的士兵均不戰而降，退縮到可失合兒的西遼自封的皇帝屈律從失道寡助，帶著三個隨從倉皇出逃。屈律從在巴達哈傷境河谷中被獵人捕獲，送交哲別處。
為了撲滅西遼人馬的怒火，哲別將屈律從斬首示眾。術赤、速不臺率軍在垂河流域殲仇敵篾兒乞部，就這樣絲路中段貿易財富亦被蒙古國收入囊中。
攻滅西遼之戰拉開了西征前哨戰的序幕，花剌子模王國仍然控制絲路西段，榨取大部分利潤還如此囂張。拿下西遼后，蒙古帝國的西境領土就與西域接壤了，成吉思汗多次到邊境巡察。撒馬爾干曾經是西遼的國都，被外國人搶占了，成吉思汗真想立馬率領他的千軍萬馬就收回中國人的土地，掐死那個批準屠殺蒙古商隊的糊涂國王摩訶末。
蒙古帝國領導核心集團進過集體決議，最終敲定了西征花剌子模王國作戰方針。成吉思汗從西夏、畏兀兒、哈剌魯和西遼征集了大批人馬參加征戰，主要擔負雜役和掩護后勤交通線。在蒙古境內募集成千上萬的工匠隨軍，組建了工兵營，以增強蒙古騎兵的攻堅能力。蒙古軍主力部參加西征作戰，動員兵力不少于20萬人，總攻擬定于1219年秋天開始。
為了防止大軍西征后，蒙古諸部落的舊貴族伺機反撲，成吉思汗任命木華黎為太師國王都行省承制行事，權指揮部分蒙軍和中原各路降兵，穩打穩扎，繼續進攻金王朝。帖木格親王和阿剌合別姬分任大漠南、北監國，率部分蒙軍留守草原故地。
成吉思汗統率的蒙古騎兵，經過多年征戰的洗禮，已經發展成為一支裝備精良、訓練有素、戰術熟練、進攻勇猛、紀律嚴明的軍隊，雖然他們的數量并不多，可是戰力異常強大。
他們乘坐的蒙古戰馬是一種特殊的戰馬，春夏秋冬都生活在野外，極具忍耐力。每一個蒙古士兵都精于騎射，他們可以在戰馬快速沖刺時，用弓箭準確地射擊敵人，即使后退，也能頻頻回首將追殺的敵人射落馬下。
為了一舉消滅挑戰者摩訶末，蒙古諸王、諸駙馬、諸將在和時間賽跑，積極備戰，從1218年底到1219年初就完成出征前的各項準備工作。萬事俱備只欠東風，只等成吉思汗一聲令下了。
西征前，成吉思汗給每一名蒙古騎兵配備了基本武器裝備，包括皮制的盔甲、少量從敵人那里繳獲的鎖子鎧甲、長槍、短彎刀、狼牙棒、標槍、套索和弓箭。這些裝備隨身攜帶，或置于馬鞍上。別小看它們，雖然非常簡單，卻很實用，尤其適合實戰中騎兵沖殺和格斗。
西征的前一天，成吉思汗與皇后們一一話別，只命忽蘭夫人從行。也遂皇后含淚說道：“諸皇子中，嫡出的共有四人，主上千秋萬歲后，應由何人承統您頂柱般的御體一倒，象群雀般的國民由誰來管？亂麻一樣的民眾托誰治理？讓諸子諸弟，眾多的臣民以及我們軟弱愚昧的婦女也要知道此事吧！”
成吉思汗這年已57歲了，攻打花剌子模王國到底要多久，能不能回來，心里也沒有準。
他想了想嘆道：“雖是婦女，也遂的話是對的。不論是誰，弟弟們，兒孫們，還是孛兒出、木華黎，都未曾提出這樣的建議。我此次西征，要翻山渡河，平定眾多的國家，世上沒有長生不老之人，是到了確定后嗣的時候啦。”
成吉思汗當即召見諸子及胞弟，議定蒙古汗位繼承人的大事。術赤雖為長子，可是成吉思汗一直懷疑這個兒子的血統有問題，故放棄了嫡長子繼承制。
次子察合臺崇尚武力，比較兇殘，和術赤長期不和，也不是大汗合適人選。托雷有治國之才，但作為幼子，推選他做繼承人諸王公貴族不服。
只有窩闊足智多謀，治國才能比較面。18歲起隨就成吉思汗征服克烈部、乃蠻部、篾兒乞部、麥古丹、脫脫里、察渾等部落，窩闊臺驍勇善戰，戰功顯赫。窩闊臺為人也很低調，有極強的親合力，在軍中和朝中聲望很高。黃金家族家庭會議票通過，窩闊臺被確立為繼承人，隨后窩闊臺同父親踏上了討伐花剌子模國的征程。
1219年的春天，成吉思汗在斡難河草原舉行誓師總動員演說：“諸位將士，花剌子模沙摩訶末殺我使臣，劫我商隊，侵我邊境，蓄意破壞和平。此乃公然挑釁我大蒙古帝國，敵人已經把刀子架在了我們脖子上，摩訶末就是我們的仇敵。勇士們，無盡的財富和無數的女人就是你們的追擊目標！勇士們，舉起你們手中的彎刀和狼牙棒，殺光該死的花剌子模人，要讓他們為自己的罪行和無知付出代價！”
成吉思汗話音剛落，十數萬蒙古鐵騎舉著手中的兵器高喊：“大汗萬歲，大汗萬歲！踏平花剌子模，踏平花剌子模！”呼喊聲響徹云霄，斡難河草原人頭攢動，戰馬嘶鳴，黑壓壓的鐵騎從頭望不見尾。
“出發！”成吉思汗一聲令下，斗志昂揚的蒙古騎兵如潮水般的向西飛馳而去。
蒙古軍隊共分四路：一路由窩闊臺、察合臺指揮進攻訛答剌、二路由術赤指揮沿忽章河而下取氈的、第三路由阿剌黑那顏率領南下取別納客忒和忽氈等地、成吉思汗和拖雷統主力越過沙漠，直趨不花剌。女婿楊光燁作為炮兵和工兵總指揮，隨時調度特種部隊，支援各路人馬攻城。
蒙古騎兵一路且行且牧，在夏秋之交到達了西遼的首府虎思斡耳朵。哈剌魯的馬木篤汗、阿力麻里的昔格納黑的斤汗、畏兀兒部的亦都護王率領各自的兵馬，也趕到西遼境內，前來與成吉思汗的大軍會師。
成吉思汗命令哲別和速不臺把蒙軍先遣隊開到西遼的西部邊界，并派各路偵察小分隊深入花剌子模東部邊境地區，偵察花剌子模軍隊的布防情況。他要求兩位先鋒官重點加強對訛答剌城的偵察，該城守將就是亦難出，是蒙軍的第一個打擊目標。
此時，花剌子模軍隊的總兵力有40萬正規野戰部隊，相當于蒙古騎兵的兩倍，處于優勢。天時地利不如人和，花剌子模統治集團內部矛盾重重，妨礙了軍隊的高度統一和協同作戰。出身于康里部族的母后禿兒罕可敦把持朝政，親信外戚，讓自己的弟侄擔任高級軍官，控制軍隊。
摩訶末擔心集中兵力迎戰成吉思汗，得到母后支持的軍事貴族會伺機而動，擁兵篡位，他決定分兵把守河中地區的城堡，依托堅固的城防工事進行防御作戰。他命令各城守將囤積糧草，加固城壘，準備迎戰。
摩訶末提前把三年的糧食都征收好了，他要和鐵木真打一場持久戰，把20萬蒙古軍肥的拖瘦，瘦的拖死。他堅信中亞地區茫茫的戈壁、荒漠就是蒙古遠征軍的墳場，讓他們有來無回。
特種部隊總指揮楊光燁遲遲沒有接到成吉思汗總攻的命令，他心急如焚，不時在心里罵道：“摩訶末，你這個狂妄自大的家伙，給你臉不要臉，敬酒不吃吃罰酒，你死到臨頭了！”
