Omul în care Jose Mourinho şi-a pus multă încredere, mijlocaşul defensiv belgian nu a mai intrat în calculele noului antrenor, Ole Gunnar Solskjaer, care i-a oferit doar 31 de minute în nouă meciuri. Fellaini a intrat din postura de rezervă în partidele cu Cardiff şi Reading, apoi şi-a dat seama că, cel puţin până la vară, nu va fi considerat o opţiune de antrenorul norvegian.
Atras de salariul mare oferit de Shandong Luneng, Fellaini aduce zece milioane de euro în conturile lui United, echipă cu care semnase prelungirea contractului până în 2020 şi unde câştiga 8,4 milioane de euro pe an.
Fellaini a fost transferat de United de la Everton, în 2013, pentru 32 de milioane de euro şi pleacă de pe Old Trafford după 177 de meciuri, 22 de goluri, şase pase decisive şi patru trofee (Cupa, Supercupa şi Cupa Ligi Angliei şi Europa League).