在王浍的建议下，蒲鲜万奴出兵十万，偷袭东辽都城咸平府。耶律留哥猝不及防，很快被蒲鲜万奴打败，只得向北败走。蒲鲜万奴很快占领了咸平府，并攻取了附近州县。
但好景不长，回过神的耶律留哥迅速集结十万人马，反攻咸平府。东辽经过几年的修生养息，国力有很大增长，士兵也是训练有素。当地百姓也不想再次被女真人统治，纷纷加入对抗蒲鲜万奴的队伍，如此辽军人马很快增加到三十万。
蒲鲜万奴的十万“真军”抵挡不了东辽三十万人马的反攻，被迫撤军。耶律留哥率领辽军在后面一路追杀，居然打到了真国都城辽阳府城下。蒲鲜万奴只得率领残部继续南逃。耶律留哥则率领辽军对辽阳府发起进攻。
此时辽阳府的精壮男子都被蒲鲜万奴带去打东辽了，剩下守城的全部是些老弱妇孺。蒲鲜万奴的王后李仙娥是这支“守军”的总指挥。辽军很快就攻入辽阳府。
辽阳府被攻破后，真国王后李仙娥等人被俘。
蒲鲜万奴、王浍见辽阳府已破，当时南边又被蒙古大军占领了，只得往东边逃，一直逃到朝鲜半岛。
李仙娥被押到东辽国王耶律留哥的王帐，在场的东辽监国可特哥一眼就看中了如花似玉的李仙娥。李仙娥可能不算是特别漂亮，但是那种一国之后的气质确实与众不同。
可特哥是蒙古骑兵中的一员老将，早在成吉思汗与蔑儿乞部之战中就加入蒙古骑兵。像很多蒙古老兵一样，可特哥作战勇猛，对敌人凶狠残忍，但又桀骜不驯，而且贪财好色，所以一直得不到成吉思汗的重用。但随着老一批的蒙古骑兵不断战死，成吉思汗也不得不重用这些“骄兵悍将”。大蒙古国建国后，可特哥被任命为副千户长。第二路军编设好后，被任命为副万户长。东辽建国后，可特哥已经五十多岁了，冲锋陷阵比不上那些年轻将领，成吉思汗就把他派到东辽担任监国。
可特哥明确向耶律留哥提出，要纳李仙娥为妾。
耶律留哥对可特哥说，监国大人，李仙娥不是一般的女人，她是蒲鲜万奴的女人，真国的王后，蒲鲜万奴虽然暂时战败，但是也不失为女真人的一代枭雄，他的女人可不能随意霸占啊。
可特哥却傲慢的说，我是成吉思汗和大蒙古国派到你们东辽的监国，这个女人是我们的俘虏，我有权处置，这是我的私人事务，你虽然是东辽国王，但也不能干涉我的私人事务。
耶律留哥十分尴尬，不知如何是好。
李仙娥情知难逃一劫，心想与其被强奸，还不如主动示好。于是李仙娥对可特哥说，监国大人，我答应做你的妾，但是我的丈夫蒲鲜万奴生死未明，等有了下落，把蒲鲜万奴的事处理了，就嫁给您。
耶律留哥听李仙娥这样说，也就无可奈何。
可特哥听了却心花怒放，马上把李仙娥带走，并派亲兵把李仙娥看守起来。
对于如何处置李仙娥，可特哥与耶律留哥产生了严重的矛盾，也让耶律留哥部下对可特哥意见很大，纷纷劝说耶律留哥脱离蒙古的控制独自发展。
耶律留哥虽然与监军可特哥有矛盾，但他却敬佩成吉思汗，不肯背蒙自立。
为了得到成吉思汗的支持，耶律留哥悄悄带着大量礼物赴金国中都觐见成吉思汗，把可特哥准备强行纳蒲鲜万奴妻子李仙娥为妾的事禀报给成吉思汗。
成吉思汗也觉得此事非同小可，立即派出使者到辽阳府责问可特哥有无此事。但此时可特哥已将李仙娥强行占有。李仙娥也是“能屈能伸”的女人，知道无法反抗，只能忍辱负重接受可特哥的无礼行为。
可特哥受到使者的责问，怕受到成吉思汗惩罚，就秘密联络耶律留哥的弟弟耶律厮不叛蒙自立。
耶律厮不是耶律留哥的弟弟，他协助耶律留哥建立东辽后，力主耶律留哥称帝，想让耶律留哥封其为亲王，但遭到耶律留哥拒绝。后来耶律留哥投靠了成吉思汗，成吉思汗封耶律留哥为东辽国王。耶律厮不也只被耶律留哥封为兵马指挥使。
可特哥对耶律厮不说，只要你愿意背叛你的哥哥，自己有当大辽皇帝的意愿，我即联络众将拥立你为帝。
耶律厮不被可特哥不断怂恿，经不起皇帝宝座的诱惑，便和可特哥联合宣布耶律留哥已经战死，并自立为帝，国号仍为“大辽”。耶律厮不封可特哥为监国大元帅，继续任命耶律乞奴为丞相。
耶律乞奴，金国东京路咸平府契丹人，辽国皇室之后，书香门第出身。从小喜欢读书，长大后通过科举考试成为金国官员，有较强的政治欲望。耶律留哥起兵后，其跟随耶律留哥反抗金国。建立辽国后，被任命为御史大夫，后改任为丞相。
成吉思汗没想到可特哥居然胆敢扶持耶律厮不称帝，公开反叛大蒙古国！这在大蒙古国建国以后的历史上还从没有的事！
成吉思汗勃然大怒，立即命令驻守通辽府的木华黎，率领大蒙古国第四路军十万人马，随同耶律留哥进攻东辽。
驻扎在通辽府的木华黎大军，原本是准备进攻真国的，接到成吉思汗的命令后即向东辽进发。
可是木华黎大军还没有攻入东辽境内，东辽国内已经发生内乱。原来可特哥当上东辽监国大元帅后，更加专横跋扈、目中无人，甚至不把丞相耶律乞奴放在眼里。于是耶律乞奴秘密联络忠于耶律留哥的部下，谎称耶律留哥为可特哥所杀，发动政变，趁可特哥不备将其诛杀。耶律厮不也在政变中被乱军所杀。
但随着可特哥和耶律厮不先后被杀，耶律乞奴的政治欲望也开始膨胀了，他没有打算要把东辽交还耶律留哥，而是兼任监国大元帅，掌握东辽一切军政大权，准备时机成熟时也过一把“皇帝”瘾。
李仙娥趁这次东辽内乱，在自己原来的侍卫和宫女掩护下脱身逃出咸平府，辗转千里逃到朝鲜半岛，回到蒲鲜万奴身边，并把自己掌握的情报告诉给蒲鲜万奴。
在王浍的策划下，蒲鲜万奴率领余部三万人马秘密向辽阳府进发，并趁东辽内部发生动乱之际，一举收复辽阳府等失地。蒲鲜万奴军威大振，周边的女真人也纷纷前来归附，兵力不断增加。蒲鲜万奴继续北上，相继攻占了东辽南部部分州县。
此时东辽已经拥有二十余州、一百余县，十万余人马、三百余万百姓。其疆域东至大海、朝鲜半岛，南和锦州接壤，西和中兴府接壤，北至辽河。
与此同时，木华黎大军攻入咸平府，替耶律留哥夺回了东辽。耶律乞奴率领残部东逃，当逃到鸭绿江边准备东渡朝鲜半岛时，被部下耶律金山所杀。
公元一二一六年十月，蒲鲜万奴派其子蒲鲜贴哥为真国使者，出使咸平府，向驻守在那里的木华黎递送降表，表示愿意归顺大蒙古国。
木华黎立即快马向成吉思汗做了禀报，成吉思汗下诏，接受蒲鲜万奴加入大蒙古国，并封蒲鲜万奴为真国国王。
至此，金国的东部地区、北部地区，已经全部属于大蒙古国。成吉思汗派别勒古台率领一支步兵万人队入驻大定府，负责监国原金国东部地区、北部地区以及新成立的东辽国和大真国。