真国国王蒲鲜万奴是一个政治野心很强的人，他辛辛苦苦建立了大真王国，却要处处听命于大蒙古国，受制于成吉思汗，内心实有不甘。再加上成吉思汗给他派来的监国耶律捏儿哥，对他时时掣肘、处处约束，他对此也非常不满。
耶律捏儿哥，大蒙古国契丹人，耶律阿海的小儿子。成吉思汗对其臣属的藩属国实行监国制度，派亲信将领或其子侄前去担任。耶律阿海有三个儿子，大儿子早夭。二儿子耶律绵思哥，被成吉思汗派往东辽，接替反叛被杀的可特哥，担任监国。三儿子耶律捏儿哥则被派往真国任监国。
正当蒙古大军主力向南推进，攻取中原，未留足够的兵力防守辽东时。真国国王蒲鲜万奴以为时机已到，在丞相王浍的谋划下，起兵杀死监军耶律捏儿哥。蒲鲜万奴认为夏朝是中华民族的第一个朝代，他也希望自己建立的国家不是只被女真民族认可，而是也能够得到其他民族的认可，所以改国号为大夏，自称大夏皇帝。因大夏地处东方，为区别于西夏故而名之东夏。
之后，蒲鲜万奴一边忙着开疆扩土，一边积极备战，准备迎接成吉思汗的复仇。
成吉思汗收到蒲鲜万奴杀耶律捏儿哥叛立后，立即召开库里台会议，商议如何应对此事。
成吉思汗说，我们大蒙古国再次面临险境，东有蒲鲜万奴杀监国耶律捏儿哥自立，南有完颜珣封建九公欲夺回中原之地，西有花剌子模杀我使者、挑衅我国，北有秃麻部众叛乱，大家都说说吧，如何应对？
伤病刚刚痊愈的哈萨尔说，博尔忽是我们母亲的养子、大蒙古国十大功臣之一，就这样被几个女兵杀死了，我们一定要为他报仇；此外耶律捏儿哥是我们开国功臣耶律阿海的儿子，我们也要为他报仇。臣弟建议，兵分两路，同时打击我们不共戴天的敌人，蒲鲜万奴和塔尔浑，以我军目前之实力，完全可以做到。
众将皆附议，只有耶律楚才和郭宝玉沉默不语。
成吉思汗首先问耶律楚才，长胡子，说说你的看法？
耶律楚才说，臣只有八个字。
成吉思汗问，哪八个字？
耶律楚才说，东战东夏，北服秃麻。
成吉思汗问，什么意思？
耶律楚才说，东夏目前人口超过三百万，兵马超过十万，能动员的预备军可达二十多万，蒲鲜万奴阴险狡诈、野心勃勃，有李仙娥这样的贤内助帮助他，又有王浍这样的诸葛孔明似的人物辅佐他，实力不可小觑；秃麻部是林木中最重要的部落，秃麻部的叛乱处置不好，可能会引起整个林木中百姓的叛乱。这两支叛军如果再纠集在一起，是很难对付的。
郭宝玉这时也说，叛军的事如果不处理好，那么其他国家，包括金国、西辽、花剌子模等国，肯定也会趁我们内乱之际攻打我国的。
成吉思汗说，你们说的很对，当务之急必须把叛军的事处理好。但是我们应该如何对付这两支叛军呢？
这时术赤说，父汗，博尔忽叔叔是因为保护我才被秃麻部众射死的，请允许我率领我的万人队继续出战，我一定要把秃麻部夷为平地！
耶律楚才对成吉思汗说，不可啊成吉思汗，秃麻部的塔尔浑夫人并不想叛乱，而是被豁尔赤逼反的，我们以后还要继续进攻金国，可能下一步还会和西辽、花剌子模开战。秃麻部的问题如果不处理好，可能林木中其他部落也会跟着叛乱，就算现在不叛乱，但它离蒙古草原这么近，等我们去攻打其它国家时，林木中百姓趁机袭击我们的汗庭，那就太危险了。所以对待秃麻部，一定要以恩服为主，围剿为辅。要像诸葛亮七擒孟获那样，务必使塔尔浑夫人和秃麻部众心服口服才行啊。
成吉思汗若有所思的说，对啊，得想办法把那个塔尔浑夫人活捉了，再把她放了，让她和她的部众对我感恩戴德，心甘情愿效忠我和大蒙古国。
哈萨尔说，这太难了，那个塔尔浑和她的手下都是桀骜不驯的人，杀她们容易，想活捉她们就太难了，搞不好会折损我们很多将士。
郭宝玉说，成吉思汗，就让我去吧，我一定尽全力再次收降秃麻部。
成吉思汗率军刚返回汗庭时，就得知第一路军第六万户长三木合把秃儿因为伤情过重，又经过一路颠簸，返回蒙古草原不久就病逝的消息。成吉思汗十分心痛，在厚恤三木合把秃儿的家眷后，任命郭宝玉为第六万户长，接替了三木合把秃儿的位子。
成吉思汗对郭宝玉说，杀鸡焉能用牛刀？你是我的心腹爱将，有勇有谋。秃麻部不过数万预备军，最终成不了气候。那个蒲鲜万奴和他建立的东夏，有十万人马，这才是我们的心腹大患啊。因此我打算派你和术赤前往辽东，协助别勒古台拿下东夏。
旁边的术赤急了说，父汗，我要为博尔忽叔叔报仇，请允许我出征秃麻部吧。
成吉思汗瞪了术赤一眼说，你去了还不得把秃麻部众杀光？你是我的大皇子，做什么事要以大局为重，叫你去打东夏你就去，为你的耶律阿海叔叔报仇那也是报仇！
术赤只得说，尊父汗命。
成吉思汗对耶律楚才说，你帮我拟一道诏书，任命别勒古台为征伐东夏主帅、木华黎为副帅，总揽征伐东夏军务；任命术赤为前军主将、郭宝玉为副将，率领两万蒙古骑兵为先锋；任命木华黎兼任中军主将，率领第四路军十万人马为征伐东夏的主力；任命耶律留哥为后军主将，耶律绵思哥为后军副将，率领三万东辽士兵为后援部队。全军共十五万人马，旨到之日，即刻启程，攻打东夏！
耶律楚才问，木华黎元帅如今镇守山西，他率领第四路军北上后，谁来镇守山西呢？
成吉思汗说，山西现有征集的士兵和招降的金军十余万，你再拟一道诏书，任命第四路军副指挥使石抹明安升任第七路军指挥使，由他负责组建大蒙古国第七路军，镇守山西。
耶律楚才又问，那征讨林木中秃麻部的主将人选，成吉思汗是如何考虑的？
成吉思汗说，如今蒙古草原只有一支纳牙阿的第一万人队，就让纳牙阿任征讨秃麻部的主将，率领一万蒙古骑兵，前去征讨秃麻部吧。
成吉思汗此言一出，众将皆是大惊。
纳牙阿尴尬的说，成吉思汗，此次征讨秃麻部，不光是打仗，还要说服塔尔浑再次归降大蒙古国，末将人笨嘴拙，难当此任，请您还是另择良将吧。
成吉思汗说，我想过了，豁尔赤、忽都合、博尔忽，这三个人，都是我们蒙古草原一等一的聪明人，结果要么被囚禁、要么被杀死。所以我想反其道而行，找一个为人诚实、不善言辞的人去，或许可以收到意想不到的效果，纳牙阿就是最合适的人选。
众将皆赞叹说，成吉思汗英明。
纳牙阿说，不行啊，成吉思汗，第一万人队可是您的贴身怯薛军啊，如果我们去打秃麻部了，谁来保卫您的安全啊。
成吉思汗说，蒙古草原还有几十万预备军，他们难道不能保卫我的安全吗？再说了，大蒙古国第一路军第一万人队，全部是从蒙古乞颜部的那颜子弟征召而来，号称怯薛军的精英，但是许多年来都在我的身边，反而参加战斗的时候较少，战斗力还比不上其他万人队，就让他们趁这次机会好好锻炼一下吧。
纳牙阿还想说什么，成吉思汗摆摆手说，不要再说了，那你再给我留两千人马，你就带八千人马征讨秃麻部吧。
纳牙阿只得说，尊成吉思汗命。