Manchester gjorde en dominerande prestation och tog över matchen redan från start för att slå ett Crystal Palace har nu inte tagit en poäng eller gjort ett mål på sju Premier League-matcher. Juan Mata, som gjorde sin 200:e match i Premier League, inledde målskyttet redan efter tre minuter.
Sedan var det dags för Rashford och Fellaini, som storspelade tillsammans. Två assist av Rashford som Fellaini kunde sätta i mål bakom Wayne Hennessey.
Lukaku satte slutresultatet 4-0 i 85:e minuten. Lukaku leder nu skytteligan i Premier League med sju mål på sex spelade matcher.
Resultatet tar United upp i serieledning i minst ett par timmar, då Manchester City möter Chelsea klockan 18.30. Crystal Palace förblir i botten med noll (!) poäng.
Tränaren Jose Mourinho var mycket nöjd med lagets insats.
- Tre poäng och en bra prestation. Vi började starkt och avslutade starkt. Vi roterade. Vi vann och det var det viktigaste, säger Mourinho till BBC.
Startelvor:
Manchester United: De Gea - Valencia, Smalling, Jones, Young - Matic, Fellaini - Rashford, Mkhitaryan, Rashford - Lukuku
Crystal Palace: Hennessey - Ward, Sakho, Delaney, van Aanholt - Miljivojevic, Cabaye, Townsend, Puncheon, Schlupp - Sako