在王浍的建议下，蒲鲜万奴出兵十万，偷袭东辽都城咸平府。耶律留哥猝不及防，很快被蒲鲜万奴打败，只得向北败走。蒲鲜万奴很快占领了咸平府，并攻取了附近州县。
但好景不长，回过神的耶律留哥迅速集结十万人马，反攻咸平府。东辽经过几年的修生养息，国力有很大增长，士兵也是训练有素。当地百姓也不想再次被女真人统治，纷纷加入对抗蒲鲜万奴的队伍，如此辽军人马很快增加到三十万。
蒲鲜万奴的十万“真军”抵挡不了东辽三十万人马的反攻，被迫撤军。耶律留哥率领辽军在后面一路追杀，居然打到了真国都城辽阳府城下。蒲鲜万奴只得率领残部继续南逃。耶律留哥则率领辽军对辽阳府发起进攻。
此时辽阳府的精壮男子都被蒲鲜万奴带去打东辽了，剩下守城的全部是些老弱妇孺。蒲鲜万奴的王后李仙娥是这支“守军”的总指挥。辽军很快就攻入辽阳府。
辽阳府被攻破后，真国王后李仙娥等人被俘。
蒲鲜万奴、王浍见辽阳府已破，当时南边又被蒙古大军占领了，只得往东边逃，一直逃到朝鲜半岛。
李仙娥被押到东辽国王耶律留哥的王帐，在场的东辽监国可特哥一眼就看中了如花似玉的李仙娥。李仙娥可能不算是特别漂亮，但是那种一国之后的气质确实与众不同。
可特哥是蒙古骑兵中的一员老将，早在成吉思汗与蔑儿乞部之战中就加入蒙古骑兵。像很多蒙古老兵一样，可特哥作战勇猛，对敌人凶狠残忍，但又桀骜不驯，而且贪财好色，所以一直得不到成吉思汗的重用。但随着老一批的蒙古骑兵不断战死，成吉思汗也不得不重用这些“骄兵悍将”。大蒙古国建国后，可特哥被任命为副千户长。第二路军编设好后，被任命为副万户长。东辽建国后，可特哥已经五十多岁了，冲锋陷阵比不上那些年轻将领，成吉思汗就把他派到东辽担任监国。
可特哥明确向耶律留哥提出，要纳李仙娥为妾。
耶律留哥对可特哥说，监国大人，李仙娥不是一般的女人，她是蒲鲜万奴的女人，真国的王后，蒲鲜万奴虽然暂时战败，但是也不失为女真人的一代枭雄，他的女人可不能随意霸占啊。
可特哥却傲慢的说，我是成吉思汗和大蒙古国派到你们东辽的监国，这个女人是我们的俘虏，我有权处置，这是我的私人事务，你虽然是东辽国王，但也不能干涉我的私人事务。
耶律留哥十分尴尬，不知如何是好。
李仙娥情知难逃一劫，心想与其被强奸，还不如主动示好。于是李仙娥对可特哥说，监国大人，我答应做你的妾，但是我的丈夫蒲鲜万奴生死未明，等有了下落，把蒲鲜万奴的事处理了，就嫁给您。
耶律留哥听李仙娥这样说，也就无可奈何。
可特哥听了却心花怒放，马上把李仙娥带走，并派亲兵把李仙娥看守起来。
对于如何处置李仙娥，可特哥与耶律留哥产生了严重的矛盾，也让耶律留哥部下对可特哥意见很大，纷纷劝说耶律留哥脱离蒙古的控制独自发展。
耶律留哥虽然与监军可特哥有矛盾，但他却敬佩成吉思汗，不肯背蒙自立。
为了得到成吉思汗的支持，耶律留哥悄悄带着大量礼物赴金国中都觐见成吉思汗，把可特哥准备强行纳蒲鲜万奴妻子李仙娥为妾的事禀报给成吉思汗。