蒙哥向他的几个弟弟及兀良合台、怯的不花等大将布置了各自的征伐任务，并让他们做好充分准备，择日统兵出征。
阿里不哥听了，有些不高兴地说：“合罕，怎么没让臣弟也带兵出征呢？给臣弟一支军队吧，臣弟绝对不会让您失望的！”
蒙哥装着不高兴的样子说：“怎么？都把你们派出去了，谁来帮朕治理国家？还不把朕累死啊？”说完哈哈一笑，又和颜悦色地对阿里不哥说，“四弟，你就在朝中帮着朕打理一下公务吧，征伐作战固然重要，但是，学会治理国家的本领是一项更艰巨更不可少的任务啊！”
阿里不哥这才欢喜起来。忽必烈、旭烈兀等人都各自去准备。
这一天晚上，蒙哥很高兴，破例喝了一点儿酒，喝得晕晕乎乎的。他醉醺醺地对忽都台说：“看来，这个酒还是有它存在的道理的，你看朕喝了一点儿，整个人就有一种轻飘飘的感觉。”
忽都台嘻嘻一笑说：“合罕啊，您这是人逢喜事精神爽啊！”
“是啊，”蒙哥嘿嘿笑着说，“今天晚上，朕可以美美地睡一觉了。但愿忙哥撒儿、孛鲁欢、阿蓝答儿等人别又有什么事来找朕！有时候，朕觉得这几个人厌烦得很！”
忽都台说：“合罕，可别说他们烦，他们要是一整天都不来找合罕，合罕可就心里慌得睡不着觉了！”
蒙哥叹口气说：“唉，没办法，朕天生就是这个劳碌命！”
还别说，半夜的时候，蒙哥就被一阵吵闹声惊醒过来。他一翻身坐起来，发现忽都台已经穿好衣服坐在那里了，忙问忽都台，究竟发生了什么事？忽都台脸还是红红的，一副惊魂未定的样子，说：“好险！我听阿蓝答儿说，是一个穿黑衣的刺客冲到万安宫宫外了。幸好被巡夜的怯薛发现了，和他打斗起来。没想到这个刺客武艺高强，连杀了我们好几个怯薛。最后还是阿蓝答儿带人过来，围住他打，才把他制服！”
蒙哥震惊地问：“这个刺客是哪里来的？他冲到宫里来做什么？”
忽都台说：“阿蓝答儿还没有问出来，带他下去审讯了！不过，阿蓝答儿认为，这个刺客肯定是冲着合罕来的！”
蒙哥说：“冲朕来的？那是谁派来的？会不会又是失烈门？”他又摇摇头说，“不会吧，失烈门等人都被朕软禁起来了，怎么还会针对朕？难道是没有清理干净的失烈门的余党？”
忽都台说：“听阿蓝答儿说，那人的样子像是西域人……”
蒙哥正在百思不得其解的时候，阿蓝答儿进来了。蒙哥正要询问，阿蓝答儿却“扑通”一声跪在蒙哥面前说：“启禀合罕，臣死罪！那刺客非常奇怪，任臣用什么办法，他都不开口，还微笑。我折磨得他越凶，他笑得越厉害。看他那样子，是不想活了，只求速死！然后……然后……就死了！”
“死了？”蒙哥大声问道，“他就这样死了？那他是谁？他为什么要杀朕？”他看见阿蓝答儿还跪在地上，忙说，“哎呀，你还跪着干什么？起来起来，朕问你，他真的一句话也没说就死了？”
阿蓝答儿赶紧站起来，惶恐地说：“哦，说过，死之前，他似乎说了一句，‘安拉，小人终于可以回来了……’就这一句，我也不知他说的什么意思……”
说着，阿蓝答儿站起来，递给蒙哥一样东西说：“合罕，这是臣从刺客身上搜出来的，大概是一个信物……”
蒙哥接过来一看，原来是一块黑石头，石头上钻有一个孔，一根链子穿在孔里，可以挂在身上。
这时候，孛鲁欢和忙哥撒儿也赶来了。
蒙哥忙说：“孛鲁欢，你见多识广，你看看这是什么东西？”
孛鲁欢听了阿蓝答儿对刺客的描述，又翻来覆去看了看，说：“合罕，臣要是猜得不错的话，这个人应该是木剌夷国的刺客！”
“木剌夷国的刺客？”蒙哥心里一惊，这个名字他是第二次听说了。他刚登基的时候，不只儿就曾向他报告说，有个西方木剌夷国的刺客经常袭击蒙古商队。当时他忙于其他事情，便没有在意，只让忙哥撒儿去处理一下。他问孛鲁欢道：“孛鲁欢，这木剌夷国的刺客究竟是怎么回事啊？”
孛鲁欢说：“回禀合罕，据臣所知，这个木剌夷国是伊斯兰教什叶派的一支，是由阿萨辛派建立起来的。150年前，这一派的教主到波斯传教，占据了阿剌模特堡及其周围的360座山寨，从而建立了这个国家。这个国家非常特殊，他们也有征服世界的欲望，但是他们并不发动战争，而是培养刺客，让刺客去暗杀未征服国家的国王或者抢夺财物。臣听说，塞尔柱王朝的宰相、阿拔斯的两任哈里发都被他们暗杀了，以至于阿拔斯的现任哈里发都不敢在公众面前露面了……”
蒙哥说：“难道他们真的是来行刺朕的？”
孛鲁欢说：“臣觉得多半是这样的。臣听说，他们身上就戴着这种黑石头的信物……”
正说着，外面又传来了剧烈的打斗声。蒙哥等人赶紧出去看，发现怯薛又围着两个黑衣刺客打斗。那俩黑衣人确实武功高强，几十个怯薛把他们团团围住，轮番进攻，都拿不下他们来。
蒙哥不禁大叫道：“快，给朕抓住，朕要活口！”
那两个黑衣刺客听见了，便拼命往蒙哥的方向冲。他们武功高强，打法又完全不要命，竟然冲开了一道缺口，直扑蒙哥而来。好在又一队怯薛赶来，才把这两个刺客拦住。
不过，两个刺客看攻击不成，似乎都有意地往怯薛的刀口上撞，很快他们就死了。
这件事让蒙哥极为震惊。刺客这样源源不断地冲他的皇宫而来，究竟还有多少？要不清查出来，一旦让这些刺客冲进来，那还了得！
蒙哥赶紧让阿蓝答儿继续搜查和盘问，务必要像篦虱子一样，把刺客篦干净。不久后，阿蓝答儿带回来的消息让大家更加震惊，他告诉蒙哥，他查出的人数有四百多人。这个数据让所有的人都张大嘴巴合不拢了，这已经不是头发上长两个虱子这么简单了，这简直是有一群毒蚂蚁爬到全身了。这些蚂蚁遍布每一个角落，随时都可能张着大嘴在人身上叮咬一口。而且这任何一口都是致命的。
所有人都紧张不安。忙哥撒儿叫道：“清理干净没有啊？要是漏了一两个，那可太危险了！”
蒙哥沉默不语，脸黑得像轻轻一碰大雨就会滂沱而下。突然，他又仿佛云开雨收，竟哈哈大笑起来，连声说：“好！好得很！”
众人都不解，忙哥撒儿问道：“合罕，您为什么说好得很啊？”
蒙哥说：“我们不是要去征服伊斯兰地区吗？我们正愁找不到理由呢，现在好了，这个木剌夷国把理由送上门来了，这就别怪我们不客气了！”
忙哥撒儿说：“但是，我们在明处，他们在暗处，如果因此招致他们疯狂的暗杀，一旦偶尔疏于防备，可能就……”
蒙哥打断忙哥撒儿道：“哼哼，在这个世界上，还没有让朕害怕的事情，他们要还敢在朕身上动歪心思，朕会让他们所有人的鲜血来冲洗他们所犯下的罪恶！”
他对阿蓝答儿说：“阿蓝答儿，你继续开展搜查，务必要把那些暗藏的刺客全部查出来，一网打尽。”
他又让人把旭烈兀叫来，对他说：“三弟，阿拔斯的哈里发你就先放一放，朕先给你一个任务，木剌夷国的什么山中老人竟敢行刺朕，你先去送他一程，让他先滚到地狱里去吧！”
1252年7月，蒙哥给怯的不花1.2万人，作为旭烈兀的先遣队，向木剌夷国挺进。
蒙哥给怯的不花布置了几个任务：一是保护沿途的牧场，以便大军行进途中有足够的草料。从哈拉和林到别失八里，再到突厥斯坦、呼罗珊等地，纵深50里的范围内，无论这地是谁的，一律交公，谁也不许放牲口进去，人也不能进去收割牧草，踩一下都不行。谁要是摘了其中一片叶子喂他的牲口，他所有的畜群都得没收。二是征集粮食。所有的蒙古那颜们以及西部诸属国属部的首领们，无论是谁，等级多高，都要为蒙古人的出征提供粮食。其中，需为每个骑兵提供面粉600斤，酒300斤。三是了解敌情。摸清木剌夷国地形地貌、兵力分布等各种情况，为决策战略部署做准备。四是试探性攻击。开始对木剌夷国的城堡发动进攻，力争攻取一些作为根据地，同时为后续大军积累经验。
蒙哥又交给旭烈兀一个1万人的攻城部队。这支部队是蒙哥的骄傲，它由蒙古人在历次战争中俘获的西辽、花剌子模、唐兀惕、金国等国家的能工巧匠及他们的徒弟子孙构成。他们在蒙哥的有力倡导下，研究改进了非常多的攻城器械。他们的回回炮发射的石弹可以把坚固厚实的城墙打得粉碎。机体用熬胶粘结实，牛筋做引力。底座由四轮支撑，收放自如。这个部队由蒙哥的大将阔阔亦勒该率领，跟随旭烈兀前往。
按照蒙古人的传统，蒙哥命令各宗王准备军队组成整个西征大军。1253年10月，旭烈兀从哈拉和林出发时，蒙哥只给了他2万探马赤军和1万攻城部队。同时，蒙哥让最小的弟弟雪别台也随同哥哥旭烈兀前往战场锻炼。旭烈兀在行进途中，各宗王那颜的从征军不断加入进来。在别失八里，他还得到绰儿马罕的继任者拜住的3万人马。绰儿马罕及其继任者经过数次远征，已把花剌子模国王摩诃末之子札兰丁及其追随者们剿杀殆尽，高加索与安纳托利亚诸地，如阿哲儿拜占与亚美尼亚等国也都臣服于蒙古帝国。
大军走到阿力麻里时，察合台汗国的监国兀鲁忽乃派出台古歹儿斡兀立率军组成大军左翼。哈剌旭烈的另一个妻子斡儿吉纳，她是成吉思汗次女扯扯干别吉的次女，派出自己的儿子不花帖木儿率军和阔阔亦勒该的攻城部队组成西征大军右翼。
大军到达金帐汗国时，拔都汗的继任者别儿哥可汗也派出自己两大藩属的部队：白帐汗斡儿答之子忽里和蓝帐汗昔班之子八剌海、秃歹儿斡兀立率领的部队，作为整个大军的前锋军在前面开道。
加上亚美尼亚和谷儿只等属国的军队，实际上旭烈兀的整个西征大军达到了15万人。
蒙哥和旭烈兀还为这支西征大军配备了精良的装备。蒙哥和他的将领们总结了历次征伐战争的经验，对军队装备进行了进一步改进，这使得他们的装备达到了当时世界上最先进的水平。他们的整个部队分成两部分，一部分是重骑兵，一部分是轻骑兵。
重骑兵的主要兵器是长枪。此外，每个士兵腰间还带一柄短弯刀或一根狼牙棒，另有羊角弓二至三张，有三个装满了响箭与驼骨箭的巨大箭袋，还有拖兵器用的牛毛绳子。他们的甲胄非常精巧结实，甲胄内层是坚韧的牛皮，外层则满挂铁甲，甲片用铁丝钩连，像鱼鳞一样，灵活而又坚固。他们头盔的上部分用精钢制成，帽形无遮眉，但在鼻部有一个极大的护鼻器，颈部还有一个用皮革制成的护颈套，既利于保护，又使脖子转动灵活。
轻骑兵只戴一顶简易的头盔，身上不披盔甲。他们的主要兵器是弓。这种弓相当大，射程可达600步。他们身携两种箭，一种轻，箭头小而尖，用于远射；另一种较重，箭头大而宽，用于近战。同重骑兵一样，他们也有一柄很重的短弯刀或狼牙棒，一根套索或一支尖端带钩的长枪。
此外，蒙哥还发给每一个士兵一件很特别的丝质长袍，战前披罩在最外面。这种长袍用生丝制成，编织得相当细密，箭很难穿透这种丝衣，即便被箭射中，只需拉动丝布，便可将箭头很顺溜地从伤口中拔出来。
在战术组织上，蒙哥的军事专家们结合中原及斡罗斯军队的阵形，改进并制定出新的战法。他们在布阵时，通常将一个万人队分为五个横队，前二后三排列，前排是重骑兵，后排是轻骑兵。每个横队单列，各横队之间相隔很宽的距离。五个横队的前面还有一些轻骑兵负责侦察与掩护。当敌军靠近时，位于后面的三列轻骑兵便穿过前两列重骑兵之间的空隙高速推进，以千人队为单位逐次冲到敌阵近旁，经过仔细瞄准后向敌军投射弓箭，然后又迅速折返，如此循环往复，让敌人始终处在箭雨之下，不给他们喘息的机会。随即，在仍然保持整齐队形的情况下，两列重骑兵向后撤退，然后轻骑兵依次跟随退后。边退边射，等到敌军阵线散乱时，轻骑兵抽身移向两侧，重骑兵上前完成致命一击，同时轻骑兵向敌军两翼迂回包抄。
命令的传送方式是白天采用信号旗和三角旗，夜晚则采用灯光或火光，偶尔用鼓点和响箭，调动迅捷无声，并常常借助烟幕、尘土来迷惑敌军，或者利用山坡或谷地隐蔽行进。完成对敌军的包围后，各部即从四面八方发动猛烈攻击，引起敌阵混乱，最后将敌军完全包围并彻底歼灭。
如果是大规模作战，蒙古军则将充分把敌人调动起来。首先是故意乱糟糟地撤退，显示出败退的样子，引诱敌军紧追不舍，然后趁敌军队形散乱时，突然回头痛击。实施这个战术需要非常强的战术素养，一般的军队根本做不到，因为他们一旦后退，队伍就会立刻溃散，一发不可收拾。但蒙古军强有力的纪律和战术素养让他们能够收放自如。有时撤退可能会持续几天，直到敌军发觉自己已完全落入陷阱，无路可逃为止。
