在吞并海西女真各部后，努爾哈赤將目光投向了東海女真。東海女真，又稱野人女真，分布在松花江流域、烏蘇里江流域以及東海沿岸的廣大地區。這一地區地域遼闊，部落眾多且分散，各部落之間聯系松散，經濟發展水平也參差不齊。東海女真以漁獵和采集為生，他們擅長在山林和江河中獲取資源，擁有獨特的生存技能和戰斗方式。

1607年，瓦爾喀部斐優城城主策穆特赫前來拜見努爾哈赤。他表示，自己所在的瓦爾喀部雖屬東海女真，但長期受到烏拉部的欺凌，希望能歸附建州女真。努爾哈赤欣然應允，隨即派弟弟舒爾哈齊、長子褚英、次子代善以及大將費英東、扈爾漢等率領三千人馬，前往斐優城迎接策穆特赫及其部眾。

然而，烏拉部得知這一消息后，布占泰不甘心失去對瓦爾喀部的控制，于是派大將博克多率領一萬大軍在烏碣巖一帶進行攔截。面對數倍于己的敵人，建州軍隊并沒有退縮。褚英和代善激勵士兵們奮勇作戰，他們身先士卒，沖入敵陣。在戰斗中，建州軍隊充分發揮了騎兵的機動性和戰斗力，采用靈活的戰術，對烏拉部軍隊進行分割包圍。經過一番激烈的廝殺，建州軍隊大獲全勝，斬殺烏拉部士兵三千余人，繳獲戰馬五千匹、鎧甲三千副。烏碣巖之戰不僅保衛了前來歸附的瓦爾喀部眾，也讓東海女真其他部落看到了建州女真的強大實力，為努爾哈赤收服東海女真打開了局面。

此后，努爾哈赤開始有計劃地對東海女真各部進行收服。他采取了軍事征服與招撫相結合的策略。對于那些愿意歸附的部落，他給予優厚的待遇，不僅保留其原有的部落組織和首領地位，還賞賜給他們財物、牲畜和土地。同時，他還通過聯姻等方式，加強與這些部落的聯系。例如，他將自己的女兒或宗室之女嫁給東海女真部落的首領，使雙方結成姻親關系，從而增強了彼此的信任和合作。

對于那些拒絕歸附、頑固抵抗的部落，努爾哈赤則果斷地采取軍事行動。1609年，努爾哈赤派扈爾漢率領一千兵馬征討東海窩集部的瑚葉路。扈爾漢率領軍隊長途跋涉，深入到東海女真的腹地。他們克服了惡劣的自然環境和地理條件，出其不意地對瑚葉路發動攻擊。由于瑚葉路部落沒有做好充分的準備，很快就被建州軍隊擊敗。扈爾漢俘獲了大量的人口、牲畜和財物，勝利而歸。

1610年，努爾哈赤又派額亦都率領兩千人馬征討東海窩集部的那木都魯、綏芬、寧古塔、尼馬察四路。額亦都率領軍隊一路勢如破竹，先后攻克了這四路的城池和村寨。在戰斗中，額亦都充分發揮了自己的軍事才能，他善于運用戰術，靈活指揮軍隊，使得建州軍隊在復雜的地形和環境中始終保持著優勢。最終，這四路部落全部被征服，其部眾被編入建州女真的戶籍。

1611年，努爾哈赤再次派何和禮、額亦都、扈爾漢三人率領兩千兵馬征討東海窩集部的虎爾哈路。他們深入到虎爾哈路的領地，與當地的部落展開了激烈的戰斗。在戰斗中，建州軍隊遇到了一些困難，虎爾哈路的部落憑借著熟悉的地形和頑強的抵抗精神，給建州軍隊造成了一定的損失。但何和禮、額亦都、扈爾漢三人并沒有退縮，他們調整戰術，加強了對敵人的包圍和攻擊。經過一番苦戰，建州軍隊終于擊敗了虎爾哈路的部落，俘獲了大量的人口和物資。

在收服東海女真的過程中，努爾哈赤還注重對當地的資源進行開發和利用。他鼓勵建州女真的百姓與東海女真的百姓進行貿易往來，促進了雙方經濟的發展。同時，他還派遣工匠和技術人員到東海女真地區，傳授先進的農業、手工業技術，幫助他們提高生產水平。

越來越多的東海女真部落主動歸附努爾哈赤。到1616年，努爾哈赤建立后金政權時，東海女真的大部分部落都已經被納入了后金的統治之下。