The Belgium international now appears certain to be heading for the Old Trafford exit when his present contract elapses at the end of the season.
Fellaini, who is believed to have attracted a strong interest from Turkish side Besiktas, currently earns £130,000-per-week but the Red Devils were still hopeful they could convince him to stay by offering him an extra £40,000-per-week, just prior to Christmas.
United insiders, however, state the former Everton man is "unmoved" by the lure of a £2m per-year salary increase, with the Manchester giants now resigned to the fact he will still be moving on, barring a dramatic change of heart from the player.
Jose Mourinho went the extra yard in a series of frank meetings with Fellaini and the United chief is believed to be angry at how the situation has panned out.
Fellaini is now free to talk to interested clubs on the continent, with United seemingly powerless to even attempt to try and recoup some sort of fee this month, believing the 30-year-old has had an agreement in place somewhere else for a number of months.