公元一二一九年的夏天，按照预订计划，成吉思汗在也儿底斯河畔举行了盛大的出师动员大会，来自蒙古国各地的各民族军队聚集在一起，场面极为盛大壮观。
成吉思汗对西征的准备工作做得非常的充分，他向来主张不打无准备的仗，尤其是要长途袭击花剌子模这样一个大国，成吉思汗更是做得周密完善。成吉思汗依例检阅完毕，最后决定留铁木格斡赤斤守卫蒙古大营，命最年轻的忽兰皇后伴驾西征，给他在征战中消愁解闷。
在大会上，成吉思汗又宣布让木华黎继续攻打金国，派哈撒儿领兵对付西夏，采取围而不打，监视其动向为主的策略。然后命令在历次征战中表现杰出的几位将领带领前队人马，以大将哲别为先锋、继哲别之后是速不台的人马，再后面是脱忽察儿所率领的队伍。
成吉思汗率领四子及众将领带领十万人马为后应，于是排齐队伍，祭旗启程。浩浩荡荡的大军刚走不远，忽然狂风骤起，黑云密布，转瞬间大雪飘飘，飞舞而下，不到半个时辰，地上竟积雪数寸了。
成吉思汗一见，不禁怏怏不乐地说道：“现在正当夏季，天气应该炎热，为什么下起大雪来呢？”
此时忽然有一个人从旁边走出来说道：“大汗请不要质疑，盛夏时候骤遇严寒，这是上天的肃杀气象，正说明我蒙古大军是奉天申讨，岂不是大吉大利的征兆？”
成吉思汗见到是耶律楚材，知道他博览群书，学识渊博，又旁通天文气象，便深信不疑了。他欣喜地看着耶律楚材，又说道：“花剌子模人倒行逆施，妄杀无辜，理应征讨，我们此举是替天行道，这仁义之师自然得到长生天的佑助了。”
成吉思汗把这场大雪看作是瑞雪的征兆，便兴冲冲地指挥大军西征了。十多万骑兵，数十万匹战马，外加运输的牛车，构成一支浩大壮观的队伍，远远看去，铺天盖地，令人生畏。
大军来到金山脚下，尽管山上飞雪漫舞，积冰千尺，山谷里却布满了奇花异草，真是神奇的地方。为了行军需要，成吉思汗命令凿冰开道，他让三子窝阔台负责，领工兵在阿尔泰山铲冰修路；派次子察合台领兵修筑栈道，光是桥梁就架设了四十八座，道路的艰险，不亚于蜀道之难。
尽管道路艰险，蒙古大军却以惊人的毅力，克服了重重困难，翻越了阿尔泰山，越过了帕米尔高原和天山之间的谷地，经过长途跋涉，在罕无人迹的冰山雪岭中开拓出一条行军道路，创造了人间的奇迹。
当时成吉思汗的行军，多以宽正面前进，据说从左翼到右翼需要三天行程，可见其行军序列之幅宽。每一纵队都要提前派出先遣部队，担任远距离搜索和警戒，活动区域往往涵盖一、二百里之大。
这样大规模地长途奔袭作战，部队的给养除用传统的驱赶羊群随军前进以外，原则上各部队均依赖路经所征服之地供应军需。蒙古战马虽然体型较小，但是能吃苦耐劳，不挑饮食，也是一大优势。
当大军到达原西辽国的都城虎思城时，成吉思汗把部队分成三路人马，第一路军先对锡尔河全线施行正面攻击，吸引敌人注意力，其中又分为三个兵团，术赤兵团，包括维吾尔族的一万骑兵，以毡的为第一目标，并扫荡锡尔河的下游地区，然后再溯河而上，与其他兵团会合。
察合台与窝阔台兵团，以讹答剌为第一目标，再溯河而上，扫荡锡尔河中游地区的敌兵。阿剌黑、速亦客秃、塔孩兵团，沿拔汗那河谷，顺锡尔河上游而下，进攻浩罕城。以上三个兵团在忽毡城附近会合后，向西南前进，参加对花剌子模国首都撒马尔干的全面围攻。
第二路军由大将哲别率领二万五千人马，秘密越过葱岭，从阿姆河上游顺流而下，自东南方向迂回包围撒马耳干，从而与第一路军形成钳形攻势。这么做就可绕到敌人的后方，切断花剌子模与南方的阿富汗、呼罗珊地区的联系，使敌人腹背受敌。因此哲别的兵团要秘密行军，而且路途艰险，他的困难之大，是难以想象的。
在出发前，成吉思汗于大帐中备酒为哲别饯行，深情地对他这位智勇兼备的大将说道：“这路兵马道路艰险，任务繁重，环顾众将，非你不能胜任，望好自为之。”
哲别回答得十分果断：“大汗派我火里去，我就去；大汗派我水里去，我也去！”
第三路军是成吉思汗和幼子拖雷率领的中军主力，先隐蔽于吹河南方，休兵养马，待正面部队吸引敌人之后，再秘密渡过锡尔河，穿越广阔难行的红沙漠，自西北方向奇袭不花剌城，以切断敌人新、旧两京城的联系，其间要在沙漠中艰苦行军半个多月。
为了防止玉龙杰赤的敌人从背后袭击，成吉思汗还做了一次离间工作，利用谟罕默德母子间的矛盾，派遣使者至玉龙杰赤对太后说：“我们蒙古军队无意进攻玉龙杰赤，等到各地平定以后，当以呼罗珊地区奉献给太后。”
太后虽然置之不答，但也没有从玉龙杰赤派兵从背后攻击成吉思汗，这说明离间计已经起到了作用。
在成吉思汗的大军越过阿尔泰山之后，便派遣使者前往谟罕默德处告知说：“今派兵马二十万，欲与阁下会猎于讹答剌城下，以清算杀害我商队人员之账。”
谟罕默德当即把军队分散布置于锡尔河一线和东部边界的主要城市，不久，谟罕默德派出去的侦察人员便回去向他报告了蒙古军队的情况：“成吉思汗的军队像蝗虫遮天、蚂蚁出巢一样无数，他的战士像狮子一样勇敢，战争的疲劳和危险，对他们来说不在话下。他们不知道休息，不知道退却，他们在出征之际，将必需品全部随身携带。”
“他们以干肉、酸奶充饥，不择善恶而食，凡动物肉都吃，猪肉、狗肉无所谓。他们切开马的血管吸血，他们的战马不需要谷草和燕麦，是用蹄子刨开雪啃草吃。任何大山大河都挡不住他们前进，什么样的山隘险路也能越过，遇到大河使马游渡，人抓住马鬃、马尾渡过河去。”
得到这些消息之后，谟罕默德吃惊不小，他记得不久前他在毡的曾与蒙军发生过一次冲突，因此他不敢轻视。为了对抗蒙古大军，谟罕默德立即召开军事会议，分析成吉思汗的战略意图，研究对策。
讹答剌城守将亦纳勒术首先说道：“蒙古兵马的声势不小，这是表面现象，经过万里行军，又翻山越岭，必然是人疲马乏。只要我们坚守城池，他们能长期久战吗？何况他们人地生疏，粮草也不能携着来，加上水土不服，要不多久，不攻自退了，到那时我们就可以一举击溃他们。”
谟罕默德的长子札兰丁说道：“只要我们坚持坚壁清野，固守城塞为主，城外由蒙古军队去掳掠去吧，要不多久，成吉思汗必然退兵。”
毡的城的守将裘里罕夫却说道：“蒙古军队不仅善长野战，听说他们还有各种火炮，再坚固的城墙也经受不住炮轰，这可不得不防。”
亦纳勒术立刻挖苦：“耳听为虚，眼见为实，别被那道听途说的话吓破了胆，应该面对事实。”
裘里罕夫立刻大怒：“谁被吓破了胆？这蒙古人还不是你招来的吗？你胆子大，你应该带兵迎上去打呀，为什么还要提出坚守城池呢？”
“你把话说明白，蒙古人怎么是我招来的？”
“还要我明说吗？那个蒙古商队的金银财宝哪里去了？被狼吞了吗？还有那四百五十个蒙古商人与使者被谁杀了？”
“你胡说！你这胆小的土库曼人！”
“别吵了！蒙古人快要兵临城下，还争什么？”
谟罕默德大声地制止着，双手乱挥着让两人坐下来，向大家说道：“不管怎么样，蒙古人的兵马已到我们大门口了，当务之急应该团结一致，共同对敌。”
说到这里，这位国王看看那位土库曼人出身的裘里罕夫，大声地说道：“我以为裘里罕夫说得很对，对蒙古人不能轻视，那次在毡的与他们的骑兵打了一仗，我才知道蒙古人不好惹。”
国王刚说到这里，那些土库曼人出身的将军立即唰地一声站起来，高声说道：“报告国王，我们都是胆小鬼，这仗由亦纳勒术去打吧，我们走。”
谟罕默德立即走过去拦住他们，劝道：“好了，好了，请各位息怒，大敌当前，我们内部怎能闹分裂呢？”
在花剌子模国的军队中，主要是土库曼人和康里人，土库曼人受到歧视，而康里人勇敢善战，又是王亲国戚，所以在朝廷里备受信任。那些土库曼人出身的将领，经常不满地说：“我们是后娘养的，人家是嫡系。”
谟罕默德的母后秃儿根可敦便是康里部族人，在她周围形成一个以康里出身的军政大臣和统兵弟侄组成的有实力的军事贵族阶层。讹答剌城的守将亦纳勒术便是秃儿根可敦的侄儿，谟罕默德的表弟，平日仗着姑母的权势，在军队中专横跋扈，不把土库曼人放在眼里。