The Serbian recently announced his intention to leave United after eight trophy-laden seasons, and Inter Milan appeared to be in pole position for his signature.
However, Turkish outfit Trabzonspor are putting together a huge deal in an attempt to tempt Vidic away from the Serie A giants.
According to a report in the Metro, Inter are close to securing a £6million a year deal for the 32-year-old, but Trabzonspor remain confident they can hijack the deal.
Vidic moved to Old Trafford in 2006 for £7million and his departure will disappoint some at United.
The tough-tackling centre-back has been a regular fixture in the heart of United's defence since his move, however, recent seasons have been plagued by injury.
Another ageing defender could follow Vidic out the exit door, as Patrice Evra appears more and more likely to leave.
Moyes is reportedly in the market for a left back this summer, and with names such as Leighton Baines, Luke Shaw and Fabio Coentrao all being mentioned, it seems the Frenchman's time may be up.
The defensive duo may be just a small part of a larger clear-out as Moyes looks to get rid of the dead wood.
Nani, Ashley Young, Shinji Kagawa and Tom Cleverley have all been mentioned as candidates to leave the club this summer.