耶律留哥派人与成吉思汗联系，表示了归降蒙古的请求，此时，金国朝廷本来对他起兵反金已经十分恼火，又听说他与蒙古联盟，投靠了成吉思汗，更加愤恨，忙于公元一二一三年五月，派大将胡沙虎带领二十万大军前往镇压。为了与金兵对抗，耶律留哥把起义队伍带到咸平，自称“辽王”，又封耶律行玉为军师，积极整顿兵马，等待金军到来。
为了支持耶律留哥的起义队伍，帮助他打击金军派去镇压契丹人的胡沙虎军队，成吉思汗派遣部将李都欢、阿鲁都罕率领五千人马，从侧翼袭击胡沙虎的队伍，以配合耶律留哥抗金。趁此机会，成吉思汗又开始了第二次伐金。
这次仍然是分兵两路，行军路线也大体上与第一次伐金时相同，但是，两路军队的主帅却换了。
成吉思汗亲自统帅西路军，向西京扑去（今山西大同），东路军由者别率领，直指辽东，主要目标是攻取金朝的东京（今辽宁省的辽阳）。
出兵之前，成吉思汗召开将领及其智囊团开会，对出兵路线有两种意见：一派认为集中兵力围困金朝的都城中都，然后进行强攻，决心把中都攻下来。另一派人认为，先留下中都不围，也不打，而攻其两翼，以分散消耗其全国的兵力，为以后进攻中都创造有利条件。
成吉思汗采用了第二种意见，他说道：“现在还不是灭亡金国的时候。”
因为他从第一次攻金战争中，已经得到了一条经验，不必去占领金国的城市和土地，只需大量地掠取财物和人口，把这个中原大国一次次的掏空，直至无力抵抗，只有束手就擒。
第六部分耶律留哥的起义
成吉思汗亲率西路军，越过阴山山脉，一路打去，再次攻进桓、昌、抚各州县，再次包围西京。
长子术赤两次请求攻城，均遭其父的训斥，当着众将的面教育他说道：“用兵打仗，要靠谋略，不能仗着血气之勇，去硬拼兵力。”说完之后，成吉思汗只留一部分兵力围城，仍然是围而不打，却把主力埋伏于西京东北方向的一座被称为密谷山的山林中。果然，在西京被蒙古军队包围之后，金国元帅左都监奥屯襄带领二万人马前来援助西京，恰好经过密谷山口。
成吉思汗一声令下，他的四万骑兵如天兵天将一般，自山林中冲出来，把奥屯襄的二万人马团团围住，经过不到一个时辰的拼杀，将这支援军全部歼灭，仅奥屯襄带数十人逃出，回到中都去了。在将领们纷纷提出攻城的请求之后，成吉思汗才开始命令军队攻城，可是面对高大而坚固的城墙，军中缺乏攻城的器械，城中守军抵抗顽强，尽管蒙古军队英勇战斗，却收不到良好的效果，成吉思汗正在城下督战，反被流矢射中左臂，不得不下令撤围。蒙古的广大将士逐渐明白，他们的铁骑只是善于在野战中歼灭敌人，攻坚破城需要用大炮，或者是用计谋，否则，只能望城兴叹。大将者别攻打东京时，觉得城墙比西京更加坚固，不得不佯装“败逃”五百里之外。
于是，东京城里的守将夫察罕以为蒙古人真的败逃而去，便派人去中都报捷，皇上自然欣喜万分，因为西京的守将抹然尽忠，刚被赏赐进官三阶。
为了表明鼓励东京的守城将士，永济皇帝派一名传诏使到东京去，并带去大量的犒赏将士的财物与食品。
蒙古的侦探得知这一消息之后，立即报告，者别亲自带领一支人马，埋伏在那传诏使必经的道路上，轻而易举地俘获了他。当夜，者别又把人马领到东京城外埋伏起来，第二天让蒙古士兵巧装成传诏使，来到城下诈传朝廷有旨，城上的守将夫察罕信以为真，便命令开门迎接使者入城。
者别急忙领着兵马，紧随在那“传诏使”的身后，冲进城去，夫察罕还未清醒时，他的人头早已被蒙古人砍下来了。于是，东京城里十万金兵被俘，取得攻城的巨大胜利。在这之后，者别又让队伍在东京周围大肆掳掠财物，并把东京城交给了耶律留哥，成为这位新“辽王”的治所了。
者别在回师途中，正遇到金国将领胡沙虎的残余人马，胡沙虎原本奉金王之命，领兵去镇压契丹耶律留哥的起义队伍，中途遭到成吉思汗派来的李都欢、阿鲁都罕的袭击，等到胡沙虎的军队赶到咸平时，人马已损失一半了。
耶律留哥乘胡沙虎立脚未稳，以逸待劳，立即打开咸平城门，领着他的愤怒的起义队伍，呐喊着冲进金兵中去。
由于一路行军劳累，曾遭遇过蒙古军队的打击，面对起义的契丹人，金兵顿时被杀得溃乱不堪，四散逃命去了。
胡沙虎的队伍一路连遭打击，早已失去战斗能力，把无数的辎重丢弃给了蒙古军队和耶律留哥，他只带几个随从逃回中都去了。成吉思汗的第二次伐金，虽然身受箭伤而归，但仍然大有收获，不仅掠得了大量财物，还消灭了金军中的有生力量，特别是者别的东路军夺取了东京，意义重大。
这是因为辽东乃女真民族的发祥地，历代的金国皇帝都十分重视这个大后方的安宁稳固。
这次东京被者别轻易夺取，对金国朝廷上下震动很大，尤其是耶律留哥的起义，使辽东大地上的契丹遗民群起响应，他们脱离了金国，归附了蒙古，成为一支不可忽视的力量。
耶律留哥在蒙古的支持下，于公元一二一三年三月称王，定国号为“辽”，意在以灭亡了的辽朝为号召，史称“东辽”，定都城于咸平（今辽宁开原县北老城镇）。
为了表示对成吉思汗的感激，他带着儿子耶律薛阇，还有九十车银币的礼物，赶往蒙古，去拜会成吉思汗。当时，在众多的的拜会者中，成吉思汗将耶律留哥父子安排在第一个接见，可见对其重视。在接见过程中，成吉思汗与这位东辽王谈得十分投机，并破例下令，把耶律留哥贡献来的礼物，陈列于汗廷前的白毡之上，展出七日后，方收入仓库。
成吉思汗又赐给耶律留哥金虎符，仍然委任他为辽王，两人关系更加亲密。
不久，咸平传来消息说：“耶律斯不杀死军师耶律行玉，自称辽王。”
耶律留哥立即辞行，成吉思汗派吉剌齐领三千人马前往咸平，帮助平叛，并说道：“这支队伍就留在你那里，归你指挥了。”
耶律留哥千恩万谢地告别了成吉思汗，领着那三千人马，星夜赶往咸平去。
原来耶律留哥的弟弟耶律斯不郡王与军师耶律行玉为争一个女人，闹得相互反目成仇。
这女人名叫宇立齐，原是咸平留守阿古台的小妾，阿古台死后，麻庚友把她弄到手里，耶律留哥起义后，为替儿子、女儿，以及那未过门的儿媳刘慧儿报仇，杀了麻庚友，将她赏给了军师耶律行玉。
可是，其弟耶律斯不早就垂涎宇立齐的美貌，心里怀着嫉妒，总想找军师耶律行玉寻衅。
第六部分很有政治头脑的女杰
耶律留哥称王后，为了加强防卫力量，便让军师耶律行玉与弟弟耶律斯不一起组建军队，训练兵马，准备与金国的军队相对抗。谁知遇事意见不合，两人多次闹到耶律留哥那里，辽王无奈，索性把他们分开，让耶律行玉负责步兵训练，其弟耶律斯不负责骑兵的训练。
这次耶律留哥到蒙古拜见成吉思汗，让军师耶律行玉在国都主持一切事务，使耶律斯不更加不满，把一肚子的怒气全发到军师耶律行玉身上。
经过周密策划，郡王耶律斯不在一天深夜，派兵包围了军师耶律行玉的处所，借口他想谋反，将其绑缚，正要杀他之时，辽王的皇后姚里斯突然赶来，对郡王耶律斯不劝阻道：“请问郡王，你说耶律行玉要谋反，可有证据么？”
耶律斯不被问得张口结舌，只得说道：“证据是有的，等王兄回来时我一定交给他！”
姚里斯对他说：“那也请你暂时不要杀军师吧！即使论罪该杀，最好等辽王回来后再杀也不迟。”
郡王不高兴地说：“什么时候杀他我说了算！”
这辽王的皇后姚里斯也是一个有头脑、有见识的女人，她立刻说道：“郡王这么说，不太合适吧？没有确凿的证据，就把一个大臣杀了，何况辽王又不在国内，这怎么行呢？”
可是，耶律斯不郡王根本不把皇后姚里斯的话当作一回事，蛮横地说道：“这国家大事，你们女人不要过问。”
说完便向他的亲信们命令道：“把阴谋叛乱的耶律行玉拉出去处死！”
皇后姚里斯气得无法，便上前拦住行刑人员，想阻止他们的行动，不料耶律斯不却说道：“把这个女人也捆绑起来！”
杀死耶律行玉之后，耶律斯不派兵包围了辽王耶律留哥的宫室，把他的儿子、女儿和皇后姚里斯关在一起，然后自称辽王。耶律斯不把支持耶律留哥的人，全都杀死，连成吉思汗派来援助新辽国的将士，他也不相信，竟被他杀死三百多人，整个起义队伍被弄得分崩离析，一片混乱。
耶律留哥回到咸平之后，其弟耶律斯不早领着一队人马逃走了，他让蒙古将领吉剌齐领兵前去追赶。此时，耶律斯不的叛乱队伍发生内讧，在逃跑中耶律斯不被其部下乞奴杀死，金山又杀死乞奴，最后罕舍又杀死金山，这样地杀来杀去，这支契丹人的叛乱队伍终于回到耶律留哥的帐下，叛乱总算平息了。
后来，吉剌齐领着人马，帮助辽王耶律留哥逐步统一了辽东，把金国的势力赶出了辽东，自此，辽王与蒙古的关系日益密切。两年后，辽王耶律留哥病死，皇后姚里斯亲自主政，自己统领军队，显示出非凡的才能。
为了继续与蒙古保持良好的关系，这位辽国的皇后姚里斯携带着两个儿子与几个孙子，长途跋涉，不怕风雨劳苦，前去拜见成吉思汗。
两人见面后，成吉思汗赞扬她说：“健壮的鹰也飞不到的地方，你一位妇女也能到此！你真了不起，确是一位巾帼英雄。”
当即摆下丰盛的酒宴来款待她，两人谈笑风生，你敬我一杯，我敬你一杯，气氛热烈而又融洽。皇后姚里斯说道：“我是一个女流之辈，怎能长久地主政呢？我们的长子早被阿古台害死了，次子耶律薛阇来到大汗帐下几年了，我想让他回去继承辽国的王位，不知大汗以为如何？”
成吉思汗听了，立即牵动了怜才不舍之意，看着姚里斯说道：“耶律薛阇在这里数年，已经成为一个名副其实的蒙古人了！他在战场上数次立功，我的长子术赤在一次战争中被敌人包围时，幸亏他率领军队及时赶来救援，以致身负流矢而不退，论其功绩，已成为我军中的一名勇士！依我看，你那辽王的王位让三子耶律善哥继承吧！”
皇后姚里斯又说道：“大汗的心情我已了解，只是因为耶律薛阇本是辽王前妻之子，是嫡长子，而耶律善哥为我所生，如果立他为王，不是显出我的私心了吗？说不定国人会有议论的，又是违背旧例，不合天道吧！”
听了这些话，成吉思汗深感她说得有理，心里不由产生一阵肃然起敬的感情，忙说道：“好吧，你真是一位