But Moyes believes much-maligned Fellaini - who he shelled out £27.5million to sign from former club Everton - is the epitome of the "modern day footballer". The Scot was criticised for the arrival of his ex-Everton charge, and Fellaini came to be regarded as a symbol of his short regime.
He added: "If you look at the games that he played under Louis van Gaal and now under Jose Mourinho, he's vital".
'He was never someone who was going to play in all the games at United.
Liverpool legend Ronnie Whelan has insisted that despite spending big again this summer, Manchester United have not improved.
It's unlikely that the midfielder will start for the Reds in Skopje because of his lack of match fitness, but there is no doubt he would make an impact if he were to play some part during the game.
'I think he's a good player, I think he'll add to Manchester United, but will he make the difference?More news: United States has been conducting back-channel talks with North Korea for months
One player Moyes chose to keep at United was Wayne Rooney, handing him a new four-year contract and making him the club's highest paid player. The then-record transfer signing had a slightly underwhelming first season at Old Trafford, receiving heavy criticism, and Moyes states that the Frenchman may not be the game-changer that United fans were hoping to see.
Following that feat the striker chose to bow out and join his boyhood club Everton this summer in a bid for more action.
"He had a good fight against two good central defenders and I'm happy with his period and I'm happy with the way he fits into - I'm not exhausted to repeat - an awesome group".
'I think that over the years Manchester United have had players like (Eric) Cantona, even Ryan Giggs, people who are special players.
'We are Manchester United and we are here to do great things'.
His pacey displays across the front three continued in pre-season, and he was one of United's star performers on tour - bagging three goals in seven outings.