Wuyashu was born to the Jurchen chieftain Helibo in 1061. He inherited the leadership position of the Wanyan tribe from his uncle, Yingge (盈歌), in 1104. Yingge died during the conquest of Helandian (曷懶甸; present-day Hamgyong Province, North Korea) after pacifying the Tumen River basin. Wuyashu resumed the project in the next year. Under his order, Shishihuan (石適歡) led a Wanyan army from the Tumen River basin to subdue rival Jurchen tribes in Helandian and advance southward to chase about 1,800 remnants who defected to the Korean kingdom Goryeo. Goryeo did not hand them over but sent Im Gan (林幹) to intercept the Wanyan army. However, Shishihuan defeated Im Gan north of the Chŏngp'ŏyng wall and invaded northeastern frontier of Goryeo. Goryeo dispatched Yun Gwan to resist the Jurchens but lost in battle again. As a result, Wuyashu subjugated the Jurchens in Helandian.
In 1107, Goryeo sent a delegate, Heihuanfangshi (黑歡方石), to celebrate Wuyashu's accession to the chieftainship of the Wanyan tribe, and promised to return those Helandian Jurchens who escaped to Goryeo. However, when Wuyashu's delegates, Aguo (阿聒) and Wulinda Shengkun (烏林答勝昆), arrived in Goryeo, the Koreans killed them and dispatched five large armies led by Yun Gwan to attack Helandian. The Goryeo army destroyed a hundred Jurchen villages and built nine fortresses there. Wuyashu thought about giving up Helandian, but his brother Aguda convinced him to dispatch Wosai (斡賽), another of their brothers, to fight Goryeo. Wosai also built nine fortresses facing Goryeo's nine fortresses. After one-year battle, the Jurchen army won two fortresses and eliminated Goryeo's reinforcements. Goryeo and the Jurchens achieved settlement and, as a result, the former withdrew from the occupied areas.
Wuyashu also pacified the Suifen River basin. He was succeeded by his younger brother, Aguda, when he died in 1113.