The squad coached by Datuk Ong Kim Swee started brilliantly when they opened the scoring through Daniel Ting's close range shot in the 19th minute.
The joy of the home fans continued when it was Darren Lok's turn to put Sang Badak ahead 2-0 after heading in Saddil Ramdani's free kick in the 33rd minute and the position remained until the break.
Sabah continued to terrorize when they scored the third goal through Gabriel Peres' strong shot in the 70th minute before Hai Phong got a consolation goal in the 84th minute as Yuri Souza's finish failed to be saved by goalkeeper Khairul Fahmi Che Mat.
Sabah completed a 4-1 win through Jafri Firdaus Chew's stoppage time goal to go top of Group H with nine points after four matches.
Hai Phong and Indonesian club PSM Makassar share the second position with six points, while the representative of Singapore Hougang United FC is at the bottom with three points.
Sabah will face Hougang United on Nov 30 before meeting PSM Makassar in the last action of the group next month.
-- BERNAMA