The Belgian has now turned his attention to talks with Roma, claim the Daily Star.
Turkish club Galatasaray have been admirers of the 30-year-old for some time. They've hiked up their contract offer to £150,000-a-week on a three year deal.
But Fellaini's competitive nature has pushed him towards a move to Italy, where can still play at the highest level.
Discussions with United stalled as the Red Devils were unwilling to offer Fellaini a long-term contract. This has been despite Jose Mourinho's public pleas for the club to tie down the towering midfielder.