All three clubs involved were backed by Saudi Arabia's Public Investment Fund, says talkSPORT.
Al-Hilal made a highly publicised proposal at the beginning of the summer, which involved a £100m bid to United and a contract package offer worth in the region of £200m.
But Fernandes ultimately chose to stay, insisting he wanted to help in United's rebuild.
Then Cristiano Ronaldo's Al-Nassr also made contact with a similar offer, but the response from Fernandes was the same.
The final approach came from Al-Ittihad in the final days of the European summer market. But their interest has been complicated with the club's foreign slots full.
The Saudi's transfer window doesn't shut until September 10, though Al-Ittihad must sell one of their foreign stars to make room for Fernandes.