เมื่อเข้ารับราชการทหาร งักฮุยที่พกความมุ่งมั่นไว้เต็มเปี่ยมก็แสดงความกล้าหาญและสามารถรบชนะสังหารข้าศึกไปเป็นจำนวนมาก จนกระทั่งผลงานไปเข้าตาแม่ทัพนาม จงเจ๋อ ต่อมาแม่ทัพจงเจ๋อก็ถ่ายทอดวิชาความรู้ในการทำศึกสงครามนานาประการให้กับงักฮุยโดยหมดสิ้น โดยหวังว่างักฮุยจะเป็นกำลังสำคัญในการกู้ชาติต่อไป

หลังจากที่แม่ทัพจงเจ๋อเสียชีวิต งักฮุยก็ได้เป็นผู้สืบทอดในตำแหน่งแม่ทัพต่อ และสร้างผลงานจนได้ดำรงแม่ทัพใหญ่ในตำแหน่ง เจี๋ยตู้สื่อ เมื่ออายุเพียง 32 ปี เท่านั้น แต่ทั้งนี้งักฮุยก็มิได้แสดงอาการยโสโอหังต่อตำแหน่งใหญ่ของตัวเองแต่อย่างใด ครั้งหนึ่งฮ่องเต้เคยออกปากว่าจะสร้างจวนหลังใหม่ให้ งักฮุยกลับตอบปฏิเสธโดยกล่าวตอบฮ่องเต้ไปว่า บ้านเมืองยังไม่สงบ จะให้นึกถึงบ้านตัวเองได้อย่างไร

เมื่อก้าวขึ้นเป็นแม่ทัพใหญ่ ชื่อเสียงของงักฮุยก็ยิ่งขจรขจาย โดยเฉพาะในแง่ของความเข้มงวดและระเบียบวินัยของกองทัพ มีอยู่ครั้งหนึ่งขณะที่ฝึกซ้อมการรบอยู่นั้น เมื่อบุตรชาย (เย่ว์หยุน) ของงักฮุยบังคับม้าศึกควบขึ้นเนินลาดแล้วเกิดบังคับม้าไม่อยู่จนทั้งคนทั้งม้าเสียหลักล้มลง ด้านงักฮุยเมื่อทราบดังนั้นก็มิได้แสดงความอาทรต่อบุตรของตัวเองเหนือกว่าพลทหารนายอื่นแต่อย่างใด ออกคำสั่งให้ดำเนินการลงโทษบุตรชายของตนไปตามกฎระเบียบ

มากกว่านั้น สิ่งที่ทำให้กองทัพของงักฮุยครองใจชาวบ้านมากไปกว่านั้นก็คือ ความซื่อสัตย์ และ ซื่อตรง

เมื่อพบว่าพลทหารขอเชือกปอจากชาวบ้านหนึ่งเส้นเพื่อนำมามัดไม้ฟืน งักฮุยก็สั่งให้ลงโทษพลทหารผู้นั้น ขณะที่เมื่อกองทัพของงักฮุยผ่านไปยังหมู่บ้านใดก็จะตั้งค่ายนอนกันริมทาง แม้ชาวบ้านเชิญให้เหล่าทหารเข้าไปพักผ่อนในบ้านอย่างไรก็ไม่ยินยอม ด้วยเหตุนี้จึงเป็นที่เลื่องลือกันไปทั่วว่าในกองทัพของงักฮุยมีคำขวัญที่ได้รับการปฏิบัติตามอย่างเคร่งครัดประการหนึ่ง คือ

"แม้ต้องหนาวตายก็ไม่ขอเบียดเบียนบ้านชาวประชา แม้ต้องอดตายก็จะไม่ปฏิบัติตัวเยี่ยงโจร - ขโมย"

ในด้านความสัมพันธ์ระหว่างงักฮุยกับเหล่าทหารในกองทัพก็เป็นไปด้วยความแนบแน่นยิ่ง โดยเมื่อมีพลทหารคนใดป่วยงักฮุยก็จะไปเยี่ยมด้วยตัวเอง พร้อมส่งคนไปให้การดูแลครอบครัวของพลทหารผู้นั้น ขณะที่หากเบื้องบนตบรางวัลอะไรให้มา งักฮุยก็จะจัดสรรแบ่งปันให้พลทหารของตนอย่างเท่าเทียมโดยที่ไม่คำนึงว่าจะเหลือตกถึงตนเองหรือไม่

ด้วยเหตุฉะนี้ กองทัพของงักฮุยจึงมีความแข็งแกร่งอย่างยิ่ง และเมื่อประกอบกับความรู้ความสามารถในด้านสงครามของงักฮุยแล้วก็ทำให้ในการรับทุกครั้งกับชนเผ่าจินนั้น กองทัพงักฮุยได้รับชัยชนะอยู่เสมอๆ จนพวกจินนั้นเกิดความเกรงกลัวอย่างมาก จนกระทั่งมีคำกล่าวกันว่า "โยกภูเขานั้นง่าย คลอนทัพงักฮุยนั้นยากยิ่ง"

ทัพงักฮุยประสบชัยชนะกรีฑาทัพขึ้นภาคเหนือเพื่อยึดดินแดนคืนได้มากมาย บุกจนกระทั่งตั้งทัพอยู่ห่างจากเมืองหลวงเดิมเพียง 20 กิโลเมตรเท่านั้น