Fernandes has a £57M release clause for overseas clubs written into his contract, which runs out at the end of next season as reports claim that the United captain could depart once the season is over.
The 31 year old recently spoke on ambition at the club saying he wants to “compete” and that it has been “too long” since United won the league title.
Fernandes has found little success trophy wise with the Red Devils and now, speaking to Thunderpick, Mendes believes that his silverware is irrelevant as he is still a legend of the club regardless.
“Normally people say for you to become an all-time legend, you need to win something major with your club. But I don't see it that way with Bruno Fernandes.
“I think Bruno, if he stays at United for many more years, I don't think he needs to win a title to become a Manchester United legend because in the darkest days of the club, he was there, and he performed, and he took the team on his back.
“He has always been present and has never shied away from a fight. I think he's right up there among the legends of Manchester United. He is terrific for them.
“I don't think he needs to win the Premier League or Champions League to be a legend there.”
Third-placed United remain safely ensconced in the Champions League places for now but have no chance at winning a trophy this season.
Whether or not Fernandes will stay is uncertain, but the club look prime to compete for silverware next season after a resurgence under interim boss Michael Carrick.