此時的遼東已經被耶律留哥，完顏平濤，蒲鮮萬奴三個軍閥鬧成了一鍋粥。
耶律留哥據說是遼國皇族后裔，在崇慶二年（1212年），趁著金國敗于蒙古，揭竿而起，迅速形成燎原之勢。
金國派遣派兵討伐耶律留哥，耶律留哥自覺實力不足，就投了蒙古，在蒙古騎兵幫助下，前后兩次打敗了討伐他的金軍，建立了歷史上的東遼王國。
第二次被耶律留哥打敗的金軍統領就是蒲鮮萬奴。
蒲鮮萬奴戰敗后，退往金國的東京，也就是遼陽。
禎佑二年，金廷南遷，經接著，在禎佑三年丟了中都，國土被蒙古人分成兩段，遼東自此和金國朝廷失去了聯系。
金廷放棄中都的作法，讓遼東的女真人感到遭到了朝廷的拋棄，金廷由此在遼東大失人心。
蒲鮮萬奴趁機擴大勢力，并最終判金自立，建立大真國。
就在蒲鮮萬奴剛剛舉起判旗的時候，完顏平濤父子抵達了遼東。
完顏平濤本來是奉命來討伐耶律留哥的，正好碰上蒲鮮萬奴反叛，自然就掉頭平叛。
在面對完顏平濤的三萬天平軍時，蒲鮮萬奴再次犯了輕敵的毛病，出城和完顏平濤野戰，卻被第一次出現在遼東戰場上的火槍和火炮打的大敗而逃。
完顏平濤趁機一鼓作氣奪取了東京遼陽。
占領遼陽之后，完顏平濤父子借口清洗蒲鮮萬奴的同黨，乘機清洗了一些忠于朝廷的官員將領，將自己的親信安插了下去，很快就徹底的控制了遼陽府。
在遼陽府站穩腳跟后，完顏平濤又像北占領了沈州（今天沈陽地區）。
盡管此時完顏平濤父子還沒有舉起叛旗，但他們的野心已經暴漏無疑。
占領沈州之后，完顏平濤又繼續北上，對耶律留哥進行了一次試探性的攻擊，并再次取得了勝利。
取得這次勝利勝利之后，完顏平濤不但沒有繼續進攻，反而退回了遼陽，開始積蓄力量。
在遼陽府，完顏平濤開始學習成吉思汗的千戶制度來整合自己控制地區的女真部落。
他先用懷柔手段，將原本較強的部落遷移到富饒的平原地區，將較弱的部落強行遷移到東部的山區中。
之后，他用鐵血手段將那些較弱的部落強行打散重編，編制成一個個完整的猛安，也就是千戶，任命自己心腹擔任猛安勃極烈。
相對于中原花花世界的女真人，這些當初被遺留在遼東的女真人還保留著祖先的一部分漁獵生活方式。
完顏平濤讓手下的猛安勃極烈從自己的部民中，選取會騎馬，會射箭的壯丁，送到東京大營中進行訓練。
完顏平濤規定每個猛安必須抽調四百壯丁，送來東京訓練，這四百壯丁不會被打散，而是由各猛安勃極烈親自或者派遣親信統領。