Kader Mangane scored a double before Yoo Byung-soo completed the win seven minutes from the end to get the hosts back to winning ways.
Al Hilal's 10-game winning run was ended by Al Fateh last time out and, while Mangane scored after just three minutes, Najran were level moments later through Wael Ayan.
Senegal international Mangane put his side back ahead on 56 minutes before Yoo wrapped up the points.
Al Ittihad's miserable form continued as they were held to a 1-1 draw at home to fourth-placed Al Nasr.
The eight-time champions have won just once in 10 games since their Asian Champions League semi-final exit to Jeddah rivals Al Ahli to see them slip to seventh.
They let a 60th-minute lead slip when Mohammed Noor netted a penalty only for Mohammed Al-Sahlawi to reply 17 minutes later.
Al Raed forward Yves Ilunga scored two penalties in the final 10 minutes to snatch a 2-2 draw at Al Faysali.
Yasen Al Bakhet (14) and Mohammed Salim (42) put the hosts in control but Ilunga held his nerve from the spot after 80 minutes and then again in injury time.