尚廄局使
金章宗時，蒲鮮萬奴初為尚廄局使。泰和六年（1206），宋韓侂胄以恢復中原為名，分兵三路伐金。蒲鮮萬奴以右翼都統從都統完顏賽不攻宋，赴溱水（汝水支流，今名臻頭河）阻擊宋 皇甫斌率領的中路軍。適值溱河水漲，宋兵扼橋相拒。完顏賽不決定指派蒲鮮萬奴與 完顏達吉不乘夜黑分左右兩路渡河，大敗宋軍。隨後蒲鮮萬奴率兵至真陽路（今河南正陽）斷宋軍後路，與諸軍追擊至陳澤（今河南固始縣陳集），斬首 2 萬級，獲戰馬雜畜千餘。溱水一戰擊潰宋中路軍，金軍乘勝連下淮南諸州縣，進至長江北岸。宋東路軍後退，西路軍向金朝奉表投降，宋廷震恐。於是金宋再簽和議（即嘉定和議）。蒲鮮萬奴因軍功晉爵一級。
調往北線
金衛紹王大安三年（1211）七月，成吉思汗發兵南下攻金。衛紹王遣平章政事獨吉思忠、參知政事完顏承裕統兵迎戰。烏沙堡之戰金軍大敗，蒙古 軍乘勝南下。蒲鮮萬奴被調往北線，任監軍，隨招討使紇石烈九斤（一說完顏九斤）至野狐嶺抵禦蒙古軍。雙方大戰於獾兒嘴（今河北萬全西北），因主帥九斤指揮失誤，金軍潰敗，南逃至會河堡（今河北懷安），再被蒙古兵大敗。金朝損兵折將，士氣難以復振，金朝滅亡於此役已見端倪。
抵擋不住
衛紹王末年，金北邊千戶耶律留哥（契丹人）在東北起兵叛金，攻略城池，屢敗前來鎮壓的各路軍隊。契丹人耶的起兵回響，起義軍迅速擴大，眾至十餘萬人。起義軍推耶律留哥為都元帥，耶的為副元帥，營帳百里，威震遼東。
至寧元年（1213），衛紹王命完顏承裕為元帥右監軍、兼鹹平路兵馬都總管，率軍 60 萬，去東北剿滅耶律留哥，蒲鮮萬奴亦在軍中。此時，耶律留哥已投附蒙古，面對金朝重兵，自度抵擋不住，馳表聞於蒙古，請求援兵。
遼東宣撫使
成吉思汗命按陳等率騎兵1000 援留哥。雙方激戰於迪吉腦兒（今遼寧昌圖附近），耶律留哥以侄安奴為先鋒，橫衝金軍，加上蒙古騎兵相助，完顏承裕與蒲鮮萬奴等金將抵擋不住，遂潰敗，留哥俘獲甚多。
三月，留哥自立為遼王，改元天統，都廣寧（今遼寧北鎮），聲勢益大。十月，金朝廷發生政變，衛紹王被弒，金宣宗即位，授完顏承裕遼東宣撫使，蒲鮮萬奴為鹹平路招討使，不究前次喪師之罪，令其治兵效力。不久，承裕卒，以萬奴為遼東宣撫使，成為遼東地區最高軍政長官。
敗走東京
金貞祐二年（1214），宣宗欲招撫耶律留哥，遣退守蓋州的知廣寧府溫迪罕青狗往廣寧，招諭留哥，啗以重祿，留哥不從。青狗見留哥勢盛，妻子亦陷廣寧，反留下來臣侍留哥。金宣宗大怒，遂派遣新任遼東宣撫使蒲鮮萬奴率領大軍討伐耶律留哥。雙方戰於歸仁（今遼寧昌圖）北細河上，金軍大敗。蒲鮮萬奴收散卒敗走東京（今遼寧遼陽），耶律留哥進占鹹平，盡有附近州縣，遂以成平（今遼寧開原）為都城，號中京。
