于是，蒙哥在忽必烈南征大理回来之后，便以藩府诸臣多擅权为奸利的罪名，解除忽必烈所有军权，派自己的亲信阿兰达儿带队前来理算（检查核算）汉地，并允许使者对除史天泽、刘黑马二人之外的所有汉地官员都握有生杀大权，同时在忽必烈的封地汉中开展钩考（考核），主要钩考的人员就是忽必烈所设置的经略司和宣抚司等机构内的所有官员。
面对这种情况，忽必烈急忙召开紧急会议，商讨对策。
看着焦急不已的忽必烈，姚枢洞若观火，开口说道：“可汗既是君主，也是兄长；大王既是臣子，也是弟弟；大王久离都城在外，本久容易受到猜忌，当务之急是要先洗清嫌疑，让可汗不再对您产生疑心。”
这一番话可谓是说到了忽必烈的心坎里，于是忽必烈急忙追问该如何做，姚枢建议他主动回京，并将妻子和世子都送往和林为质，以此来打消蒙哥的戒备。
听完他的话，忽必烈有些迟疑，毕竟帝王之心不可测，一旦有啥变故，老婆孩子可就都没了。
但阿兰达儿可不管忽必烈怎么想，刚刚到任便将负责课税的汉官马亨逮捕，虽然到最后没查出他贪污的证据，但是也没放人，反而将查探的范围笼罩到整个王府所有人的头上。
事情迫在眉睫，已经容不得忽必烈再犹豫了，于是第二天姚枢再次劝谏时，忽必烈断然答道：“从汝！从汝！”
十一月，忽必烈携全部家眷入京，蒙哥设宴招待他，忽必烈倒满一杯酒，站起身来走到蒙哥身边，一言不发地举杯敬酒，而后恭恭敬敬地回到了座位上，但他却没有坐下，反而再次将酒斟满，重复之前的动作，走到蒙哥身边敬酒，等到他第三次上前时，蒙哥终于心软，想起了兄弟之间的情谊，不禁潸然泪下，拦住了忽必烈，兄弟二人紧紧相拥，冰释前嫌。
宴会过后，蒙哥下令撤销钩考局，但却仍然解除了忽必烈的兵权，同时将他所设立的经略司和宣抚司等机构尽皆撤销。
忽必烈本人则以腿脚不好，需要静养为由，回到位于和林的府中赋闲在家。
此时的忽必烈心情十分郁闷，他不理解为什么自己一心为国，却要受到如此不公正的待遇，好在还有刘秉忠、姚枢等人陪伴着他，为他答疑解惑，在萨迦·班智达去世后继任为新任班智达的八思巴也经常来他的府中与他交流，传授佛法。
忽必烈，别急，厚积才能薄发，你还有很长很长的路要走。
与此时意志略显消沉的忽必烈不同，负责西域的旭烈兀此时称得上是风光无限。
在蒙哥即位后的第二年，为了彻底征服波斯地区，扩大蒙古帝国的地盘，蒙哥下令以旭烈兀为帅，怯的不花为先锋，开启第三次西征。
兵员方面则将波斯境内所有军队尽皆调拨给他，又从左右手诸王麾下的军队中，每十人中抽调两人随军出战，还在汉地之中选调一支由火炮手、火焰放射手及弩手组成的千人队偕行。
公元1252年秋，怯的不花作为先锋率领一万两千人出发，提前去波斯地区整备那里的蒙古军队并探查敌情。
1253年十月初九，旭烈兀终于将征调来的所有军队整备完毕，而后率主力出发，正式拉开了蒙古第三次西征的序幕。
由于队伍过于庞大，加上路途遥远，大军整整走了两年才抵达撒马尔罕，由于天气寒冷加上大雪封路，旭烈兀不得不下令大军原地过冬，待开春之后再渡过阿姆河继续进发，同时他还趁这个时间向亚美尼亚和格鲁吉亚的诸多公爵们发去调令，征召他们率领军队前来助战。
此时的波斯地区有三个国家保持独立，一个叫木剌夷国；一个是雄踞巴格达的阿巴斯王朝，又被称为黑衣大食；最后一个则是叙利亚国。
这三个国家都非常有意思，我们首先来讲一讲蒙古大军此行要面对的第一个敌人——木剌夷国。
木剌夷这个名字是汉语音译过来的，意思是“异端”，西方称呼他们为“阿萨辛派”，是正统伊斯兰教派对于其分支教派亦思马因派的称呼，这个亦思马因派本是伊斯兰什叶派的一个分支，因为这个教派的人都是一些极端分子，崇尚血腥与暴力，而且特别热衷于培养刺客去刺杀他国的领导人，所以不被正统伊斯兰教所认可，便给了他们这么一个称呼。
也正因为如此，木剌夷国又被称为刺客之国，现在有一个特别出名的游戏叫做《刺客信条》，就是以这个国家为原型来设计的。
在当时的欧洲及中西亚地区，几乎所有的国家提到他们时都会谈之色变，他们这个国家不生产、不耕种，国家的支柱产业就是抢劫商队、勒索邻国，至于暗杀他国领导人，更是家常便饭，阿巴斯王朝的哈里发（元首），中西亚霸主塞尔柱帝国的元首都曾死于他们的手中，甚至连英国国王爱德华一世和埃及君主萨拉丁都险些丧命。
为了培养出最为优秀的刺客，木剌夷国的统治者们也是无所不用其极，因为是政教合一的国家，统治者和教派领袖都是同一批人，他们自称为“知秘者”，然后在全国范围内选拔12~20岁的男孩们作为培养对象，并将他们带到一个封闭的集中营中训练，训练的第一个科目就是让他们手刃自己的父亲兄弟，以锻炼他们残忍的心性，在经过不断的训练之后活下来的人，则被称为“菲达伊”，意思是奉献生命者。
为了更好的控制这些‘菲达伊’，‘知秘者’会在他们训练合格之后用苎叶提取出麻醉剂掺在酒中给他们饮下，并趁他们昏迷的时候将他们送入一座提前布置好的宫殿中，在这座宫殿里，绫罗绸缎、金银财宝、美酒佳肴、绝色美人应有尽有，他们会在这里尽情享受，在度过一段醉生梦死的日子后，他们会再次喝下搀有麻醉剂的酒，然后被送回集中营内。
当这些‘菲达伊’醒来之后发现回到了冰冷的集中营，恍然如梦，心理落差就会极为巨大，这个时候‘知秘者’们就会出来告诉他们，他们之前去的那个地方就是“天堂”，只有为木剌夷献身且永不背叛的人才有资格生活在那里。
胡萝卜加大棒的策略永远是最有效的，为了能够进入天堂，所有的‘菲达伊’们都会更加刻苦地训练，而且在执行任务时拼尽全力，哪怕被俘后也会自我了断，绝不泄密。
按理来说，这样的一个国家，肯定会被周围的所有国家忌恨，他们难道就不能合起伙来把他灭掉么？
哪有那么简单？
这群刺客虽然心狠手辣，但他们不傻，为了防范敌人的报复，他们将城堡都修建在海拔超过三千米的山巅上，《元史译文证补》记载：“其所据地，皆在山隘，里海南山，南北狭，东西长，约五六百里，多此种人居堡。”
而这样的堡垒，他们修建了三百六十座。
也不是没有人尝试过将他们灭掉，埃及君主萨拉丁在侥幸逃过一劫后，于是亲率大军围攻木剌夷国的首都麦门底司堡（今伊朗北部厄尔布土山），但几个月的时间都无法攻克，只好悻悻而退，但却又怕对方再次派人刺杀，于是遣使与木剌夷国将和，并每年向他们纳贡。
但即便是如此豪横的一个国家，在面对蒙古人的时候也吃瘪了，在蒙古第一次西征时，杀神哲别带领的军队就曾经劫掠过木剌夷的一个城堡，这让木剌夷国的‘知秘者’们非常愤怒，因为自建国以来，只有自己劫别人的份，从来没有被别人劫自己的时候。
于是在蒙古大军撤退后，他们主动出击，将塔密干城攻了下来并据为己有。
除此之外，时任木剌夷国的君主鲁克纳丁为了显示自己强大的暗杀实力，竟然派了一支由四百名杀手组成的队伍，准备前往和林刺杀新任的蒙古可汗蒙哥。
但这哥们也是作死，刺杀这种本应该偷偷摸摸的事他非要搞得人尽皆知，结果被一个意大利商队知道了，这个商队正准备前往呼罗珊一带去做生意，在途中碰见了旭烈兀率领的大军，于是便将这个消息报告给了旭烈兀。
旭烈兀一听大惊，急忙遣使返回和林报告，蒙哥于是追加命令，让旭烈兀务必先灭掉这个刺客之国。
对了，这个意大利商人是威尼斯人，他有个侄子，在二十年后也来到了蒙古，他的侄子叫做马可·波罗。
当旭烈兀带着大军赶到木剌夷国境内时，怯的不花已经攻破了边境的几座城堡，正在围攻木剌夷国的北部重镇吉儿都怯堡。
要说起来这个木剌夷国，搞暗杀确实有两下子，但在正面交锋中却菜的要死，全国一共十万左右的军队，被怯的不花这支一万两千人的前锋就灭掉了五万多人。
不过得益于这座堡垒的地理优势，战败的木剌夷国残部纷纷逃往这里，而且竟然拦住了怯的不花两年。
可在旭烈兀率军赶到后，情况发生了改变，他一边命军中的火炮手用火器攻城，一边让投降的木剌夷国官员进城招降，城中此时也濒临弹尽粮绝，再加上被蒙古大军的实力所震慑，于是在得到了不屠城的保证后投降。
在攻克吉儿怯都堡后，旭烈兀本欲继续进军，却突然迎来了一个不速之客。
原来鲁克纳丁在了解了蒙古人的战斗力后，后悔不迭，但已经被对方兵临城下，他又无法抗衡，于是决定派人去投降。
而这个不速之客正是鲁克纳丁派来的和平使者，也是他的亲弟弟沙歆沙。
能不战而屈人之兵自然是好的，旭烈兀也被这些修在山尖上的城堡搞得十分烦躁，再加上木剌夷国还有好几万的军队，自己又身处于敌境之内，后勤补给很成问题，于是便同意了他们的请求，并亲自书信一封交给沙歆沙，让他转交给鲁克纳丁。
信中旭烈兀要求木剌夷国要献出引信和地图，并且将一部分险要的堡垒自我摧毁，而后鲁克纳丁亲自带着降书前来大营乞降，可以保证木剌夷国不受损害。
为了表示诚意，旭烈兀还下令让一部分士兵主动后撤，退出了木剌夷的边境。
鲁克纳丁则表示，亲自投降的事情需要宽限一年，同样为了表示诚意，亲自派人将十余座堡垒焚毁，并将最险要的几个要塞拆除。
但旭烈兀认为，自己的命令是容不得打折扣的，鲁克纳丁必须百分百地执行。
但鲁克纳丁却依然新有顾虑，于是再次请求宽限出降的时间，并要求保留阿剌模特（今伊朗拉什特）、兰巴撒儿（今伊朗兰加鲁德）、刺勒堡三座城池，其余的诸多堡垒可以献出，而且更气人的是，他还宣称之所以吉儿都怯堡能够投降，是因为受到了自己的指示。
在他想来，气候马上变冷了，蒙古大军远道来袭，不可能冒着大雪在山区与自己作战，所以想通过这种方式来拖延时间，毕竟没有谁想当亡国之君，能不投降自然不投降。
但旭烈兀岂能看不穿他的这点鬼把戏？在确定鲁克纳丁是在故意拖延时间后，便下定决心以武力征服木剌夷国。
十月，旭烈兀下令全军兵分四路，开始进攻木剌夷国境内的各处城堡，由于之前鲁克纳丁自己摧毁了一些要塞，蒙古大军进攻的过程极为顺利，仅仅用了不到一个月的时间便攻到了木剌夷国的首都——麦门底司堡城下。
十一月初九，旭烈兀下令全军就地取材，开始砍伐周围的树木建造攻城器械，同时还在麦门底司堡周围的山巅之上都架放了投石机，自己则率领亲军登上其中最高的一座山峰，观察城中的情况。