Henry Onyekuru scored a goal and made an assist, while compatriot Saviour Godwin also hit target as their respective clubs clashed in the Saudi Arabia League.
Onyekuru opened scoring on 29 minutes for Al Fayha, before he provided the assist for the winning goal in the 66th minute.
He has now netted two goals since his transfer from Turkey.
Anthony Nwakaeme played from start to finish for the winning side.
Former Nigeria U23 star Saviour grabbed his second goal in Saudi Arabia when he drew home team Al Akhdoud level in first half stoppage time.
Al Fayha have thus climbed to eighth on the table with 14 points from 10 matches, while Al Akhdoud are 14th on seven points.