此时的辽东已经被耶律留哥，完颜平涛，蒲鲜万奴三个军阀闹成了一锅粥。
耶律留哥据说是辽国皇族后裔，在崇庆二年（1212年），趁着金国败于蒙古，揭竿而起，迅速形成燎原之势。
金国派遣派兵讨伐耶律留哥，耶律留哥自觉实力不足，就投了蒙古，在蒙古骑兵帮助下，前后两次打败了讨伐他的金军，建立了历史上的东辽王国。
第二次被耶律留哥打败的金军统领就是蒲鲜万奴。
蒲鲜万奴战败后，退往金国的东京，也就是辽阳。
祯佑二年，金廷南迁，经接着，在祯佑三年丢了中都，国土被蒙古人分成两段，辽东自此和金国朝廷失去了联系。
金廷放弃中都的作法，让辽东的女真人感到遭到了朝廷的抛弃，金廷由此在辽东大失人心。
蒲鲜万奴趁机扩大势力，并最终判金自立，建立大真国。
就在蒲鲜万奴刚刚举起判旗的时候，完颜平涛父子抵达了辽东。
完颜平涛本来是奉命来讨伐耶律留哥的，正好碰上蒲鲜万奴反叛，自然就掉头平叛。
在面对完颜平涛的三万天平军时，蒲鲜万奴再次犯了轻敌的毛病，出城和完颜平涛野战，却被第一次出现在辽东战场上的火枪和火炮打的大败而逃。
完颜平涛趁机一鼓作气夺取了东京辽阳。
占领辽阳之后，完颜平涛父子借口清洗蒲鲜万奴的同党，乘机清洗了一些忠于朝廷的官员将领，将自己的亲信安插了下去，很快就彻底的控制了辽阳府。
在辽阳府站稳脚跟后，完颜平涛又像北占领了沈州（今天沈阳地区）。
尽管此时完颜平涛父子还没有举起叛旗，但他们的野心已经暴漏无疑。
占领沈州之后，完颜平涛又继续北上，对耶律留哥进行了一次试探性的攻击，并再次取得了胜利。
取得这次胜利胜利之后，完颜平涛不但没有继续进攻，反而退回了辽阳，开始积蓄力量。
在辽阳府，完颜平涛开始学习成吉思汗的千户制度来整合自己控制地区的女真部落。
他先用怀柔手段，将原本较强的部落迁移到富饶的平原地区，将较弱的部落强行迁移到东部的山区中。
之后，他用铁血手段将那些较弱的部落强行打散重编，编制成一个个完整的猛安，也就是千户，任命自己心腹担任猛安勃极烈。
相对于中原花花世界的女真人，这些当初被遗留在辽东的女真人还保留着祖先的一部分渔猎生活方式。
完颜平涛让手下的猛安勃极烈从自己的部民中，选取会骑马，会射箭的壮丁，送到东京大营中进行训练。
完颜平涛规定每个猛安必须抽调四百壮丁，送来东京训练，这四百壮丁不会被打散，而是由各猛安勃极烈亲自或者派遣亲信统领。