作为完颜赛不的副手，献计击败南宋大将皇甫斌。1211年，参加野狐岭战役，大败于成吉思汗率领的蒙古军队。1213年，蒲鲜万奴被任命为咸平路招讨使，负责征讨耶律留哥，次年又晋升为辽东宣抚使，成为金国在辽东的最高军事长官，但两次败于耶律留哥。不久，金国放弃中都，迁都汴梁，辽东失去与中原的联系，蒲鲜万奴遂于1215年自立，十月称王，国号“大真”，年号天泰。1216年，蒲鲜万奴降伏于蒙古，送其子帖哥至木华黎处为质。次年，乘木华黎南下之际，蒲鲜万奴杀死蒙古监军，起兵反抗，率部迁往图们江流域，都南京，国北起老爷岭，南