很快，畏兀儿亦都护就命令军队，将西辽的少监抓起来。西辽少监发现畏兀儿人要造反，于是跑到楼上避难，畏兀儿国相仳俚伽追上楼去，一刀砍下少监的脑袋，然后让众人推倒了那栋房子，少监的尸体被埋葬在残砖断瓦之中。就这样，畏兀儿人公开与西辽敌对起来。就在此时，坐在汗廷上的成吉思汗对臣子说道：“我们攻打西夏时，看到了畏兀儿国，如果这个小国能投靠我们，那我们攻打西夏就更有把握了。”成吉思汗下令道：“合撒儿，我让你去招降畏兀儿，如果他们反抗，那我们的大军再冲进他们的城池，将他们消灭掉。”合撒儿带上文书和自己的军队，向畏兀儿飞奔而来。就在蒙古使者站在城池外的时候，亦都护正站在城上送他派到成吉思汗处的使者。见到蒙古使者到来的亦都护欣喜若狂，放下手中的文书，大声地喝令道：“开城门，让神圣的蒙古使者进来吧！我们会好好招待他们的。”就这样，合撒儿一行大大方方地走进了城池。亦都护以上宾之礼将他们迎进皇宫，他对合撒儿说道：“我本打算去与上国通好，没有想到使者竟然到来，畏兀儿全国都感到高兴啊！”亦都护向使者详细说明了情况，然后又道：“畏兀儿国虽小，但对大汗来说，是有一定战略地位的。”合撒儿点头，说道：“今日亦都护如此坦诚，实在是让我激动，那就请使者上路，面见成吉思汗吧！”亦都护亲自拟定一份国书，交给使者，他们在合撒儿的带领下一路向蒙古草原前行。
就在使者出发的第二天，蔑儿乞部的忽都等带着脱脱的人头投靠畏兀儿，但畏兀儿人知道蔑儿乞人是成吉思汗的大敌，于是在高昌城外，双方进行了一场战斗。最后忽都等人被亦都护赶跑。胜利而归的亦都护马上又派遣一名使者向成吉思汗报捷。坐在汗廷上的成吉思汗得到消息后，盛情地款待了畏兀儿使者。他对使者说道：“你们如此诚心地投靠我，我非常高兴，这也是畏兀儿人的英明之处，我大蒙古国现在战无不胜，相信这你们也早知道了，像畏兀儿这样的选择，才是长保安定的最好方式啊！亦都护是个明智的国君啊！”说完，成吉思汗就哈哈大笑起来。席间，使者对成吉思汗说道：“西辽的强势已经不再，但它手下却还有一个藩属国哈剌鲁，这个国家的阿儿思兰汗被西辽君主逼死，但始终不敢发泄不满，如果大汗攻打哈剌鲁，相信他们会举起反叛大旗而归顺大汗您的。”成吉思汗听到这里，马上激动地说道：“果真如此吗？那我的军队也可以轻松地获得一次胜利了。”此时忽必来听到要进攻哈剌鲁，他马上站起身，欣然进言道：“如果成吉思汗放心，小将愿意去取哈剌鲁城池。”成吉思汗见忽必来如此自信，便说：“我就让你率领你的军队去西方的哈剌鲁地面走一遭，务必将他们的金印交到我汗廷之上。”忽必来领命而去。
1211年，忽必来正式率领大军征讨哈剌鲁，忽必来等人在行军的路上，就听说哈剌鲁的马木笃汗对西辽少监恨之入骨。忽必来高兴地对身边人说道：“我等待几日进攻他们，可能哈剌鲁大汗会像畏兀儿人一样向我们投诚。”就这样，忽必来大军在阿力麻里城外不远处安营扎寨。马木笃汗听到蒙古大军兵临城下，于是惊恐地对身边人说道：“我们国弱，是不能与蒙古大军交战的，我们怎么办呢？”哈剌鲁文武官员纷纷议论起来，然后对马木笃汗说道：“畏兀儿国在蒙古势力的威逼下投降了，今日我们不妨也效仿畏兀儿人的做法，将西辽少监杀死，联蒙抗辽。”马木笃汗听到这样的意见，马上咬牙切齿地说道：“看来哈剌鲁的屈辱马上就要被洗刷了。少监将我不当人看，那就让他死在我们的战刀下吧！”说完，马木笃汗便派出一支几百人的军队，冲进少监的处所，将他绑了起来。少监自知无路可逃，大声叫嚷着：“让我们的马木笃汗来与我说话，我们大西辽国君知道了，一定会将整个阿力麻里城烧成灰烬的。”而还没有等他的叫喊声停下来，马木笃汗的侍从就已经将这个少监的脑袋砍下来了。坐在皇廷上的马木笃汗郑重地宣布：“打开城门，让伟大的蒙古大军进来吧！”
忽必来坐在皇廷上欣喜地说道：“马木笃汗的选择是英明的，如果西夏的国主能有你这样明智，那西方土地就更安宁了。”马木笃汗笑道：“成吉思汗是仁义之君，这个是毋庸质疑的，哈剌鲁臣服于成吉思汗麾下，是我顺应了天时啊！”忽必来听到这样的话非常高兴。此时，马木笃唤来一个老臣，说道：“快快草拟国书，我要正式做成吉思汗的臣民，让那个无德无能的西辽国主见鬼去吧！”不几日，马木笃汗带上贡品和文书，与忽必来一起去朝见成吉思汗。
坐在汗廷上等待好消息的成吉思汗看到忽必来得胜而归，欣喜对他说道：“我勇健的忽必来将军，你带来了哈剌鲁大汗，我怎么才能让你得到满意的奖赏呢？”忽必来激动地说道：“大汗信任就是无上的荣耀，忽必来别无他求。”此时马木笃汗以臣子之礼对成吉思汗说道：“伟大的蒙古国君，哈剌鲁国王前来臣服，阿力麻里的城民愿意永远做你的好儿子和好奴隶。”成吉思汗听完马木笃宣读的国书后，以国宾之礼款待马木笃汗。坐在宴席上的成吉思汗兴奋地说道：“哈剌鲁国君作出了明智的选择，这是多么让人感到高兴啊！我现在郑重宣布，马木笃汗可以与任意一个皇女成亲，以此来表示我对马木笃汗的盛情和重视。”马木笃汗惊慌地站起身来道：“得成吉思汗如此隆恩，感激不尽啊！成吉思汗果然如天上的太阳一样明亮和温暖，马木笃定会世世代代归附在大蒙古国金帐之下。”就这样，蒙古国的势力在西方得到进一步拓展。
哈剌鲁汗投靠蒙古国不久，西辽国内就发生政变，乃蛮部太阳汗的儿子屈出律夺取了政权；与此同时，阿力麻里城外的强盗头子斡匝儿带着他的虎狼强盗夺取了哈剌鲁国的政权，很快斡匝儿就自成一派，游离于蒙古国统辖之外。在西辽国内，屈出律强迫他的藩属国和邻国信仰景教和佛教，而斡匝儿却坚持信仰伊斯兰教，于是双方常常发生战斗，但每次都是以斡匝儿战败告终。实在不能忍受压迫的斡匝儿被迫派人面见成吉思汗，说他们是蒙古国的附属国，不应该常常被西辽侵袭，请成吉思汗保护哈剌鲁国的安全。成吉思汗马上派人去哈剌鲁国慰劳斡匝儿。使者对斡匝儿说道：“成吉思汗非常理解你的心情，如果你有诚意，那就请你去蒙古汗廷一趟，这样我们就会全力保护你的安全。”使者稍作休息之后，又说道，“为了坚定你的信心，成吉思汗决定将术赤的女儿许配给你的儿子，请你快快准备迎亲吧！”此时斡匝儿激动地说道：“成吉思汗如此厚爱，斡匝儿定会对他忠心耿耿，绝无二心。”斡匝儿正式将臣服的国书交到大蒙古国去之后，成吉思汗很快就作出回应，他口授诏书，让斡匝儿亲赴汗廷，商讨国家大事。
坐在汗廷上的斡匝儿向成吉思汗详细说明了他与屈出律的斗争情况之后，成吉思汗说道：“那你回去之后，不要正面与他为敌，万不得已时，我会率大军前去助你一臂之力的。”过了几天，斡匝儿马上道别：“国中事务繁忙，我要离去了。”在他临走之前，成吉思汗反复地叮嘱道：“你现在身家贵重，切记不能随便外出打猎，这样对你来很不安全。”斡匝儿感谢成吉思汗的关心，带着侍从回到了哈剌鲁。
一开始斡匝儿还很矜持，铭记成吉思汗的教导。但他出身于强盗，长久不打猎对他来说是不可能的。有一天，斡匝儿带着随从出了阿力麻里城，在山中打猎。不幸的是，屈出律的手下发现了他，在斡匝儿完全没有防备的时候，他们将斡匝儿抓住，送到屈出律身前。屈出律马上以斡匝儿为人质，站在阿力麻里城外叫城门，但阿力麻里士兵紧闭城门，与屈出律死战，紧急关头，成吉思汗援军到达。得到消息的屈出律仓皇而逃，在路上将斡匝儿杀死了。
斡匝儿死后，他的儿子昔格纳黑的斤继承了王位，受到成吉思汗的恩宠，直到他的几代子孙还奉命治理阿力麻里城。
胸怀全局知人善任
1216年，木华黎大军正在金国的土地上攻城略寨，与造反的张致作战，并取得了决定性的胜利，得胜之师凯旋归来，成吉思汗以迎接英雄的礼仪迎接了木华黎。
木华黎激动地对成吉思汗说道：“蒙古人的世仇金国就要灭亡了，这是我们草原人从来没有想到过的事情啊！”成吉思汗也激动起来道：“这里有你的大部分功劳啊！我们以后还要更加努力才是！”木华黎不住地点头。
就在这一年，草原北部的林木中百姓叛变，这让成吉思汗十分恼火，于是成吉思汗考虑撤军回草原，准备先将自己的后方安定下来再行打算。
1216年，成吉思汗回到了阔别七年的大草原上，他坐在克鲁伦河的牧地上高兴对将士们说道：“伐金之后，我们的国力强大了许多，而金国这个仇敌也奄奄一息了。”众臣子感到大快人心，但面对眼前的局面，成吉思汗又收回了笑脸，对众臣子说道：“现在我要用心地处理林木中百姓的事情。”经过一段时间的攻坚和攻心，林木中百姓臣服了。但平静的生活并没有长久，就在成吉思汗打算与西方世界开始友好交往的时候，花剌子模的边将却杀害蒙古商队所有成员，这大大地震惊了成吉思汗，于是一场远征花剌子模的战争在蒙古草原上酝酿。
在成吉思汗准备返回大草原之前，他看着自己七年来呕心沥血打下的部分疆土，为了在中原富庶之地得到一片自己的天地，成吉思汗对木华黎说道：“我回师了，但我现在要让你来统帅军马，经略中原。”过了片刻，他又说道：“我现在封你为太师国王，这块富庶之地就交你了。”木华黎惊恐道：“国王这个称号木华黎是经受不起的，哪有外姓人被封为王室的？再说，木华黎是个主儿乞的奴隶出身，请成吉思汗将命令收回。为大汗效劳是我们的分内之事，木华黎不敢奢求什么。”但成吉思汗坚持道：“奴隶又怎么样？只要你勇敢、正直、忠诚，那你就是我的爱将，我会像爱护家人一样爱护你。你就不要推辞了，要以国家为重啊！”木华黎听到这里，马上跪拜行礼。就这样，木华黎“太师国王”的称号就在草原上传开了，它不仅仅代表木华黎在国中的地位，也说明他在中原人中的影响力。从此，木华黎便率领着他的十万大军在中原与金国、宋国等强大的敌人展开了周旋。
坐在汴京廷上的金宣宗快慰地说道：“我们现在终于可以认真图谋一番了。”张行信马上谏言道：“现在蒙古势弱，我们可以乘机将辽东失陷的城池夺回来，相信他成吉思汗不会轻易从西征的道路上返回吧！”但金宣宗却不以为然地说道：“你还想与蒙古军作战吗？真是不怕死的东西！我现在要举军进攻宋朝，将在辽东失去的土地向宋人要来。”从那以后，金军就厉兵秣马，时刻准备着向南宋发兵。站在历史的高度来看金国的举动，这招棋其实是金国的失误，他们失去了这个收复失地的大好时机，为木华黎灭亡金国创造了十分有利的条件，它也直接导致了它最终的灭亡。
金国南迁后，国政并没有好转，术虎高琪掌握重权，他与高汝砺互相唱和，独断专权。自从术虎高琪被剥夺枢密元帅之职后，一直对兵权虎视眈眈。术虎高琪在金宣宗面前谏言道：“今南宋不向上国纳贡已有三年，这样无礼的弱国我们怎么能容忍呢？”在他们的挑唆下，金宣宗决定向南宋发动战争，他们企图将北方的损失让南方来补，而事实证明，这样的决定是非常愚蠢的。
金国的伐宋，让整个东方土地几乎都投入了战争，金与蒙古、西夏、南宋成为交战国，金朝处于三面临敌的处境。在这样的环境之下，金国的有识之士纷纷来到皇帝面前谏言：“今虽没有侵略我疆土的战报，但如果敌国听说我们正在南征，那将是非常危险的。就算是有潼关、大河之险也是不能有效抵抗敌军的。如果三国同时向我们攻来，那我们的安全将得不到保障，整个国家的就会又处在风雨飘摇之中。”金宣宗摇摇头道：“这些事尚书省的大臣们都已经议定了，不要再吵了。”说完就甩手而去。