Der portugiesische Stürmer, der seit Februar ausfiel, hatte die beiden letzten Ligaspiele von Al Nassr verpasst und war auch für die Freundschaftsspiele Portugals gegen Mexiko und die Vereinigten Staaten letzten Monat ausgeschieden.
Al Najma, die nur einmal in 27 Ligaspielen gewonnen haben, gingen eine Minute vor der Halbzeitpause überraschend durch Rakan Al Tulayhi in Führung.
Al Nassr reagierte schnell, mit Abdullah Al Hamdan und Sadio Mane, die in der Nachspielzeit der ersten Halbzeit trafen, um das Spiel zu drehen.
Die Gäste glichen zwei Minuten nach Wiederbeginn aus, als Felippe Cardoso zuschlug, aber Al Nassr übernahm die Kontrolle, als Ronaldo im 56. Minute einen Elfmeter verwandelte.
Der 41-Jährige erzielte in der 73. Minute sein zweites Tor, bevor Mane den Sieg mit einem Treffer in der Nachspielzeit besiegelte.
Al Nassrs 13. aufeinanderfolgender Ligasieg hielt sie mit 70 Punkten an der Spitze der Tabelle, sechs Punkte vor dem Zweitplatzierten Al Hilal, der am Samstag gegen Al Taawoun spielt.