在王浍的建议下，蒲鲜万奴出兵十万，偷袭东辽都城咸平府。耶律留哥猝不及防，很快被蒲鲜万奴打败，只得向北败走。蒲鲜万奴很快占领了咸平府，并攻取了附近州县。
但好景不长，回过神的耶律留哥迅速集结十万人马，反攻咸平府。东辽经过几年的修生养息，国力有很大增长，士兵也是训练有素。当地百姓也不想再次被女真人统治，纷纷加入对抗蒲鲜万奴的队伍，如此辽军人马很快增加到三十万。
蒲鲜万奴的十万“真军”抵挡不了东辽三十万人马的反攻，被迫撤军。耶律留哥率领辽军在后面一路追杀，居然打到了真国都城辽阳府城下。蒲鲜万奴只得率领残部继续南逃。耶律留哥则率领辽军对辽阳府发起进攻。
此时辽阳府的精壮男子都被蒲鲜万奴带去打东辽了，剩下守城的全部是些老弱妇孺。蒲鲜万奴的王后李仙娥是这支“守军”的总指挥。辽军很快就攻入辽阳府。
辽阳府被攻破后，真国王后李仙娥等人被俘。
蒲鲜万奴、王浍见辽阳府已破，当时南边又被蒙古大军占领了，只得往东边逃，一直逃到朝鲜半岛。
李仙娥被押到东辽国王耶律留哥的王帐，在场的东辽监国可特哥一眼就看中了如花似玉的李仙娥。李仙娥可能不算是特别漂亮，但是那种一国之后的气质确实与众不同。
可特哥是蒙古骑兵中的一员老将，早在成吉思汗与蔑儿乞部之战中就加入蒙古骑兵。像很多蒙古老兵一样，可特哥作战勇猛，对敌人凶狠残忍，但又桀骜不驯，而且贪财好色，所以一直得不到成吉思汗的重用。但随着老一批的蒙古骑兵不断战死，成吉思汗也不得不重用这些“骄兵悍将”。大蒙古国建国后，可特哥被任命为副千户长。第二路军编设好后，被任命为副万户长。东辽建国后，可特哥已经五十多岁了，冲锋陷阵比不上那些年轻将领，成吉思汗就把他派到东辽担任监国。
可特哥明确向耶律留哥提出，要纳李仙娥为妾。
耶律留哥对可特哥说，监国大人，李仙娥不