是时候了。
北方森林部落已经荡平，南方的金国和唐兀惕有木华黎统军据守，通往花剌子模的道路已经打通，粮食、药材和草料已经准备充足，经过整整一夏放开肚子狠吃的战马已经膘肥体壮，士兵已经被训练得全身都是疙瘩肉，心中充满了战斗的欲望，朝政事务交给成吉思汗的大皇后孛儿帖以及他很有才干的三女儿阿剌海别公主。
1219年6月，成吉思汗在也儿的石河上游集结大军，挥师西征。
出发前，蒙哥来到怯绿连河边，到娜仁投河的地方，从怀里掏出那块绸布，大声喊道：“娜仁姐姐，娜仁，是时候了！”他使劲往河里看，似乎想找到娜仁月亮般的脸，但是没有，河里只有他的面孔。他发现他小小的面孔已经像成年人一样，成熟多了。
参加这次西征的几乎是举国的兵力，包括成吉思汗的兄弟别勒古台、铁木哥，他的四个儿子术赤、察合台、窝阔台、拖雷，除木华黎外的“四骏”赤老温、博尔忽、博尔术，“四獒”哲别、速不台、者勒蔑、忽必来，还有他的养子失吉忽秃忽，汉军将领郭宝玉等。
蒙古的各大属国属部也派从征军来参加西征行动，包括高昌回鹘、葛逻禄、哈刺鲁、刚被征服的西辽各头领、刚平定的北方各森林部落等。
随成吉思汗一同西征的还有他从金国得到的治天下匠、星象家、诗人耶律楚材，管理他第二斡耳朵的二皇后忽兰，他的孙子斡儿答、木阿秃干、拔都、蒙哥几个孩子。
在也儿的石河上游宽阔的草地上，成吉思汗召开了声势浩大的誓师大会。23万大军排成整齐的方队，在大萨满师的主持下，举行了祭天祭旗仪式。
祭天祭旗仪式是蒙古人每次出征前都要进行的一个庄严的盛典，其目的是与长生天沟通，从长生天那里得到战争胜负的旨意，祈求长生天保佑他的臣民战无不胜、马到成功。
高大的祭坛在一块山坡上被搭起来了，祭坛两边生起了熊熊火堆，四周插满苏鲁锭，坛上摆着牛羊奶食等各种祭品。大萨满师率领一众萨满摇动着法器，口中念念有词，祈请着长生天祥瑞的征兆。刹那间，狂风席卷，乌云翻滚，天地变色，大雨如注……当这样的瑞兆出现的时候，成吉思汗登上祭坛，面对不儿罕山的方向跪下，仰头望天，双手高举，恭恭敬敬地接受上天的旨意。
接着，成吉思汗发表出征演说，激励将士的斗志。各将领接受成吉思汗的血符，立下军令状。所有的将士高喊口号，以壮声威。
诗人耶律楚材在整个西征期间，写了一部叫《西游录》的书，在书中他这样描绘蒙古军的誓师大会：“车帐如云，将士如雨，牛马被野，兵甲辉天，远望烟火，连营万里……”耶律楚材还写诗歌颂成吉思汗的赫赫军威：“天兵饮马西河上，欲使西戎献驯象。旌旗蔽空尘涨天，壮士如虹气千丈。秦王汉武称兵穷，拍手一笑儿戏同……”
蒙哥是第一次随军出征，第一次参加这种气势磅礴的誓师大会，心情非常激动。当他看到成吉思汗站在高台上振臂一呼，也儿的石河岸边的草地上一望无际的军队呼啦啦挺起弓矛的时候，他的血一下子就沸腾起来了。这就是成吉思汗的威武之师，像不儿罕山一样绵延雄壮，像怯绿连河一样奔腾咆哮，像大草原一样生机勃勃，像森林一样挺立坚强……蒙哥一下子想到了很多词，但是他感到这些词都不足以表达他对这支军队的敬仰以及作为这支军队的一员的骄傲。
他忍不住和所有人一样，尽力把手里的钢矛往上挺举，拼命地大声嘶吼：
报仇！报仇！
消灭花剌子模！踏平花剌子模！
撕碎亦纳勒术！惩罚刽子手！
处死摩诃末……
士兵们眉毛高扬，双目紧蹙，嘴巴咧到最大，下巴高高扬起。蒙哥忽然感到眼里胀胀的，一瞬间，热腾腾的泪水就盈满了他的眼眶。他知道他被蒙古人同仇敌忾的精神意志感动了。他不敢伸手去抹泪，他怕被人发现，他知道，好男人是流血不流泪的。
“处死扎兰丁！为娜仁姐姐报仇……”他号叫着，几乎听不见自己的声音。
誓师大会后，蒙哥随浩浩荡荡的大军向花剌子模挺进。
马蹄踏出一片巨大的声响，像是雷暴从草原深处隆隆滚来，又像是地震从地底下狂奔而过。蒙哥只感觉整个地皮都在抖动，在翻涌。
1219年秋，西征大军推进到原西辽的都城虎思斡耳朵，成吉思汗在这里稍事休整，开始军事部署。他先派出哲别率5000人，取道畏兀儿、可失哈儿，指向拔汗那，像一支箭头，从花剌子模东南腹地刺进花剌子模境内。拔汗那是连接呼罗珊和阿富汗地区的通道，这两个地区刚被花剌子模占领不久，是花剌子模重要的补给供养地和新兵营，如果这里被切断，就像一条蛇被切去了整个腹部。没有腹部，蛇头也蹦跶不了多久，于是摩诃末赶紧派出主力部队据守拔汗那。
其实，这只是成吉思汗的疑兵之计。花剌子模有大军40万，成吉思汗只有20万，在人数上不占优势。要想打败花剌子模，唯有把他的军队调动起来，集中优势兵力，各个击破。摩诃末没搞明白，果然中计。等花剌子模主力军运动到拔汗那后，成吉思汗立刻率领大军火速推进到讹答剌城，这里正是那个残忍杀害蒙古商队的亦纳勒术驻守的地方。成吉思汗准备在这里一鼓作气拿下讹答剌城，先惩处凶手，报仇雪恨。
成吉思汗到达讹答剌城时，发现这座城市的城墙又高又大，而蒙古人又没有什么有效的攻城器械，短时间内要拿下这座城是不可能的。如果在这里呆的时间太长，把花剌子模其他地方的军队引过来，战略上就会非常被动。
成吉思汗立刻调整原来的计划，决定兵分四路：第一路由察合台、窝阔台继续围攻讹答剌；第二路由术赤指挥，顺锡尔河北上，攻取花剌子模西北的昔格那克、讹迹邗、巴耳赤邗等城市；第三路由大将阿剌黑、塔孩沿锡尔河东南攻打伯纳克特、忽毡等城市；第四路由成吉思汗与拖雷率领主力部队，以速不台为先锋，渡过锡尔河，穿过600公里宽的基吉尔库姆沙漠，直取不花剌。不花剌正是苏丹摩诃末的行宫所在地。
成吉思汗已然摆开了向花剌子模全面进攻的阵势。他的想法很明确，他不只要攻下讹答剌，处决亦纳勒术，还要灭亡整个花剌子模，把花剌子模的全部国土变成蒙古帝国的一块拼图。
摩诃末也已经看出成吉思汗的野心，也在调整他的战略计划，不过，他的战略计划显得保守得多。他知道蒙古人没什么攻城器械，因此把主力军都集中在大城市里，利用城高人多的优势死守城池。
摩诃末的这种战略思路显然缺乏机动灵活性，显得保守怕事，尤其对自己的保护，他的保守性更突出。花剌子模有两个都城，新都撒麻耳干和旧都玉龙杰赤。他既不住新都城，也不住旧都城，而住在两城之间的行宫不花剌。他的想法是，成吉思汗如果要进攻，两个城市可以同时策应，防不住要撤退时，也可以机动选择。
他不知道战争最重要的因素是人，而人最重要的特点是具有机动灵活性，只有把人的这个特点发挥出来，战争才能打胜。他和成吉思汗比较，一开始就输在了起跑线上。
在围攻讹答剌城最初的几个月里，蒙哥感觉简直不像是在打仗，倒像是来旅游的。
由于没有更有效的攻城器械，窝阔台和察合台对讹答剌城的进攻采用了他们在攻打金国中都城时使用过的办法，派一部分人围住讹答剌城，其余的人埋伏在通往讹答剌城的各个险要地段，等待救援部队的到来，实行围点打援。
亦纳勒术被围以后，曾多次派人向摩诃末求援，但是摩诃末各个城市的防守都很吃紧，没有更多的兵力支援讹答剌城，他只派来了一名大将哈拉札。哈拉札疯狂地向蒙古军队冲击，欲与城中军队两面夹击蒙古人。窝阔台和察合台看到这个情况，干脆放开一道口子，让他进去，再扎上口袋围起来。此后再没什么增援的人了，蒙古军也不再设伏了，集中兵力围城。
从1219年9月到1220年3月，窝阔台和察合台的军队在这里整整呆了半年之久。在这段时间里，他们几乎只干一件事——围城，在城中守军射击的有效范围之外围成一个密不透风的圈，就像扎起的一个布袋子。士兵们都从马背上下来，手持弓箭长矛，密切地注视着城里的动向，但都引而不发，并不进攻，或者虚张声势地攻击一番，并没有真正的攻势。
所有的马都放到讹答剌城周围的草地上，任由它们吃草。除了围城外，窝阔台和察合台还分出一部分士兵到讹答剌城周围的城镇乡野，劫掠当地人的粮食、牛马猪羊等肥美的食物，源源不断地运回讹答剌，任围城的将士山呼海叫，大吃大喝，仿佛他们不远万里到讹答剌来，并不是攻城，而是来参加宴会的。
这是蒙哥第一次接触到打仗，窝阔台和察合台使用的作战方式让他很不理解，他经常听他父亲拖雷给他讲战场，那种腥风血雨、血肉横飞、惨号连天的场面在他心中留下了深刻印象，像这样一种观光旅游的方式，他还是第一次接触。他多次向窝阔台请求，主动向城里发动进攻，窝阔台都笑着安抚他说：“慌什么？这里有好酒可喝，有好肉可吃，有美景可看，你安心吃喝赏玩就是了，着什么急？”
窝阔台说的显然是对的，这就是蒙古人的生活方式。打仗就是他们日常生活的一部分，围住讹答剌，吃着好肉喝着美酒玩着女人，攻下与不攻下，都没有什么关系，他们用不着着急，而且他们实在也没有办法着急，他们没有更好的攻城办法，唯有围住它，让它慢慢消耗。这是他们在狩猎捕鱼中得出的经验。当他们钩住一条大鱼的时候，他们不可以用那根细细的渔线很快把大鱼拉上来，唯有拉着那根线，让大鱼慢慢消耗体力，直到它筋疲力尽，只有到了那时候，才能不费劲地把它拉起来。
渐渐地，蒙哥也认同了窝阔台的话，他觉得他对战争的理解比以前更加深刻了。
蒙古军不着急，但是城中守军不能不着急了。他们的粮食渐渐吃光了，他们的饮水也发生了困难，他们伏在城楼上，望着城下大吃大喝、兴高采烈的蒙古士兵，眼睛睁得又大又绿，脖子拉得又细又长，偶尔舔一舔焦干的嘴唇，喉结极艰难地滑动一下，就像是喉结也严重缺水，不易滚动一样。
不满的情绪在将士中蔓延。要不是亦纳勒术贪图蒙古人的财宝，蒙古人也不会大老远跑来攻城。现在，亦纳勒术得到了财宝，将士们却饱受苦痛，全城百姓遭受劫难。
哈拉札首先经受不住了，他和亦纳勒术商量突围甚至投降的可能，但是亦纳勒术断然拒绝。对于亦纳勒术来说，祸是他闯下的，他唯一的做法就是死守到底，这样或许还有一线生机。他在心中也有些后悔当初自己的孟浪，但他也明白，这后悔是决不能让别人知道的。他不断地激励全城军民，恐吓他们，说蒙古人是一群连最后一块骨头都会咬碎吞下去的草原苍狼，不管是不是主动投降，蒙古人一进来，都会屠城，把所有的生灵杀得干干净净！金国的中都，就是一个血淋淋的例子！
