成吉思汗勃然大怒，立即命令驻守通辽府的木华黎，率领大蒙古国第四路军十万人马，随同耶律留哥进攻东辽。

小主，

驻扎在通辽府的木华黎大军，原本是准备进攻真国的，接到成吉思汗的命令后即向东辽进发。

可是木华黎大军还没有攻入东辽境内，东辽国内已经发生内乱。原来可特哥当上东辽监国大元帅后，更加专横跋扈、目中无人，甚至不把丞相耶律乞奴放在眼里。于是耶律乞奴秘密联络忠于耶律留哥的部下，谎称耶律留哥为可特哥所杀，发动政变，趁可特哥不备将其诛杀。耶律厮不也在政变中被乱军所杀。

但随着可特哥和耶律厮不先后被杀，耶律乞奴的政治欲望也开始膨胀了，他没有打算要把东辽交还耶律留哥，而是兼任监国大元帅，掌握东辽一切军政大权，准备时机成熟时也过一把“皇帝”瘾。

李仙娥趁这次东辽内乱，在自己原来的侍卫和宫女掩护下脱身逃出咸平府，辗转千里逃到朝鲜半岛，回到蒲鲜万奴身边，并把自己掌握的情报告诉给蒲鲜万奴。

在王浍的策划下，蒲鲜万奴率领余部三万人马秘密向辽阳府进发，并趁东辽内部发生动乱之际，一举收复辽阳府等失地。蒲鲜万奴军威大振，周边的女真人也纷纷前来归附，兵力不断增加。蒲鲜万奴继续北上，相继攻占了东辽南部部分州县。

此时东辽已经拥有二十余州、一百余县，十万余人马、三百余万百姓。其疆域东至大海、朝鲜半岛，南和锦州接壤，西和中兴府接壤，北至辽河。

与此同时，木华黎大军攻入咸平府，替耶律留哥夺回了东辽。耶律乞奴率领残部东逃，当逃到鸭绿江边准备东渡朝鲜半岛时，被部下耶律金山所杀。

公元一二一六年十月，蒲鲜万奴派其子蒲鲜贴哥为真国使者，出使咸平府，向驻守在那里的木华黎递送降表，表示愿意归顺大蒙古国。

木华黎立即快马向成吉思汗做了禀报，成吉思汗下诏，接受蒲鲜万奴加入大蒙古国，并封蒲鲜万奴为真国国王。

至此，金国的东部地区、北部地区，已经全部属于大蒙古国。成吉思汗派别勒古台率领一支步兵万人队入驻大定府，负责监国原金国东部地区、北部地区以及新成立的东辽国和大真国。