摩诃末天真地以为成吉思汗是胆怯，对此置若罔闻，断然拒绝了使者的要求。于是摩诃末不仅亲手杀害了巴合剌，还下令手下剃光两位副使的胡须，以示羞辱，而后将他们押送出境。
为了一己私利，自负的摩诃末根本就不把成吉思汗放在眼里，因为他眼里装不下成吉思汗。此时的摩诃末已决意倾举国之力，欲与蒙古国一决雌雄，将花剌子模国的军民绑上了战车，推向了战争的危险边缘。
两位副使被剃光了胡须，被强行驱逐出境，这是对蒙古国的大为不敬。他们一回到蒙古草原，成吉思汗好好地安抚了使者一番，抚恤被杀正使的家属。他要挥剑西进，率领他的蒙古铁骑远征，踏平讹答剌城，横扫花剌子模国，活捉摩诃末，杀光那些有罪的人，为死去的子民报仇雪恨。
成吉思汗把攻打金国的指挥权全权托付给木华黎，自己却一门心思扑在制定征讨花剌子模的作战计划上了。
若要发动对花剌子模国的全面战争，切忌意气用事，首先得解决周边的小国和仇敌残余势力，打通通中亚及西域的丝绸之路，保障蒙古的后续部队和后勤物资源源不断地送往前线。成吉思汗率兵相继击败了西夏、维吾尔诸部，牢牢控制了丝路的东段。
成吉思汗继而派长子术赤和大将哲别率领蒙军铁骑两万多人马进攻曾经保护过维吾尔的西辽国。哲别宣布“不抢、不烧、不杀”三不政策，采用“政治瓦解为主、军事打击为辅”的的策略，蒙古军军纪严明，广泛宣传信教自由，开放被查封的清真寺，争取了大量***教徒的支持。
西辽国的都城八剌沙衮和岭北诸城的士兵均不战而降，退缩到可失合儿的西辽自封的皇帝屈律从失道寡助，带着三个随从仓皇出逃。屈律从在巴达哈伤境河谷中被猎人捕获，送交哲别处。
为了扑灭西辽人马的怒火，哲别将屈律从斩首示众。术赤、速不台率军在垂河流域全歼仇敌篾儿乞部，就这样丝路中段贸易财富亦被蒙古国收入囊中。
攻灭西辽之战拉开了西征前哨战的序幕，花剌子模王国仍然控制丝路西段，榨取大部分利润还如此嚣张。拿下西辽后，蒙古帝国的西境领土就与西域接壤了，成吉思汗多次到边境巡察。撒马尔干曾经是西辽的国都，被外国人抢占了，成吉思汗真想立马率领他的千军万马就收回中国人的土地，掐死那个批准屠杀蒙古商队的糊涂国王摩诃末。
蒙古帝国领导核心集团进过集体决议，最终敲定了西征花剌子模王国作战方针。成吉思汗从西夏、畏兀儿、哈剌鲁和西辽征集了大批人马参加征战，主要担负杂役和掩护后勤交通线。在蒙古境内募集成千上万的工匠随军，组建了工兵营，以增强蒙古骑兵的攻坚能力。蒙古军主力全部参加西征作战，动员兵力不少于20万人，总攻拟定于1219年秋天开始。
为了防止大军西征后，蒙古诸部落的旧贵族伺机反扑，成吉思汗任命木华黎为太师国王都行省承制行事，全权指挥部分蒙军和中原各路降兵，稳打稳扎，继续进攻金王朝。帖木格亲王和阿剌合别姬分任大漠南、北监国，率部分蒙军留守草原故地。
成吉思汗统率的蒙古骑兵，经过多年征战的洗礼，已经发展成为一支装备精良、训练有素、战术熟练、进攻勇猛、纪律严明的军队，虽然他们的数量并不多，可是战力异常强大。
他们乘坐的蒙古战马是一种特殊的战马，春夏秋冬都生活在野外，极具忍耐力。每一个蒙古士兵都精于骑射，他们可以在战马快速冲刺时，用弓箭准确地射击敌人，即使后退，也能频频回首将追杀的敌人射落马下。
为了一举消灭挑战者摩诃末，蒙古诸王、诸驸马、诸将在和时间赛跑，积极备战，从1218年底到1219年初就完成出征前的各项准备工作。万事俱备只欠东风，只等成吉思汗一声令下了。
西征前，成吉思汗给每一名蒙古骑兵配备了基本武器装备，包括皮制的盔甲、少量从敌人那里缴获的锁子铠甲、长枪、短弯刀、狼牙棒、标枪、套索和弓箭。这些装备随身携带，或置于马鞍上。别小看它们，虽然非常简单，却很实用，尤其适合实战中骑兵冲杀和格斗。
西征的前一天，成吉思汗与皇后们一一话别，只命忽兰夫人从行。也遂皇后含泪说道：“诸皇子中，嫡出的共有四人，主上千秋万岁后，应由何人承统?您顶柱般的御体一倒，象群雀般的国民由谁来管？乱麻一样的民众托谁治理？让诸子诸弟，众多的臣民以及我们软弱愚昧的妇女也要知道此事吧！”
成吉思汗这年已57岁了，攻打花剌子模王国到底要多久，能不能回来，心里也没有准。
他想了想叹道：“虽是妇女，也遂的话是对的。不论是谁，弟弟们，儿孙们，还是孛儿出、木华黎，都未曾提出这样的建议。我此次西征，要翻山渡河，平定众多的国家，世上没有长生不老之人，是到了确定后嗣的时候啦。”
成吉思汗当即召见诸子及胞弟，议定蒙古汗位继承人的大事。术赤虽为长子，可是成吉思汗一直怀疑这个儿子的血统有问题，故放弃了嫡长子继承制。次子察合台崇尚武力，比较凶残，和术赤长期不和，也不是大汗合适人选。托雷有治国之才，但作为幼子，推选他做继承人诸王公贵族不服。
只有窝阔足智多谋，治国才能比较全面。18岁起随就成吉思汗征服克烈部、乃蛮部、篾儿乞部、麦古丹、脱脱里、察浑等部落，窝阔台骁勇善战，战功显赫。窝阔台为人也很低调，有极强的亲合力，在军中和朝中声望很高。黄金家族家庭会议全票通过，窝阔台被确立为继承人，随后窝阔台同父亲踏上了讨伐花剌子模国的征程。
1219年的春天，成吉思汗在斡难河草原举行誓师总动员演说：“诸位将士，花剌子模沙摩诃末杀我使臣，劫我商队，侵我边境，蓄意破坏和平。此乃公然挑衅我大蒙古帝国，敌人已经把刀子架在了我们脖子上，摩诃末就是我们的仇敌。勇士们，无尽的财富和无数的女人就是你们的追击目标！勇士们，举起你们手中的弯刀和狼牙棒，杀光该死的花剌子模人，要让他们为自己的罪行和无知付出代价！”
成吉思汗话音刚落，十数万蒙古铁骑举着手中的兵器高喊：“大汗万岁，大汗万岁！踏平花剌子模，踏平花剌子模！”呼喊声响彻云霄，斡难河草原人头攒动，战马嘶鸣，黑压压的铁骑从头望不见尾。
“出发！”成吉思汗一声令下，斗志昂扬的蒙古骑兵如潮水般的向西飞驰而去。
蒙古军队共分四路：一路由窝阔台、察合台指挥进攻讹答剌、二路由术赤指挥沿忽章河而下取毡的、第三路由阿剌黑那颜率领南下取别纳客忒和忽毡等地、成吉思汗和拖雷统主力越过沙漠，直趋不花剌。女婿杨光烨作为炮兵和工兵总指挥，随时调度特种部队，支援各路人马攻城。
蒙古骑兵一路且行且牧，在夏秋之交到达了西辽的首府虎思斡耳朵。哈剌鲁的马木笃汗、阿力麻里的昔格纳黑的斤汗、畏兀儿部的亦都护王率领各自的兵马，也赶到西辽境内，前来与成吉思汗的大军会师。
成吉思汗命令哲别和速不台把蒙军先遣队开到西辽的西部边界，并派各路侦察小分队深入花剌子模东部边境地区，侦察花剌子模军队的布防情况。他要求两位先锋官重点加强对讹答剌城的侦察，该城守将就是亦难出，是蒙军的第一个打击目标。
此时，花剌子模军队的总兵力有40万正规野战部队，相当于蒙古骑兵的两倍，处于优势。天时地利不如人和，花剌子模统治集团内部矛盾重重，妨碍了军队的高度统一和协同作战。出身于康里部族的母后秃儿罕可敦把持朝政，亲信外戚，让自己的弟侄担任高级军官，控制军队。
摩诃末担心集中兵力迎战成吉思汗，得到母后支持的军事贵族会伺机而动，拥兵篡位，他决定分兵把守河中地区的城堡，依托坚固的城防工事进行防御作战。他命令各城守将囤积粮草，加固城垒，准备迎战。
摩诃末提前把三年的粮食都征收好了，他要和铁木真打一场持久战，把20万蒙古军肥的拖瘦，瘦的拖死。他坚信中亚地区茫茫的戈壁、荒漠就是蒙古远征军的坟场，让他们有来无回。
特种部队总指挥杨光烨迟迟没有接到成吉思汗总攻的命令，他心急如焚，不时在心里骂道：“摩诃末，你这个狂妄自大的家伙，给你脸不要脸，敬酒不吃吃罚酒，你死到临头了！”