Before joining United in January 2014, Fellaini worked under Moyes at Everton. Three months later, the Scotsman was fired as manager.