Caretaker boss Keith Millen was unable to rouse enough resistance from his side at Selhurst Park, with Stewart Downing and Carlton Cole scoring for the visitors
The impressive Mauro Zarate was brought into the starting line-up in the absence of injured captain Kevin Nolan and made the most of his opportunity by firing Sam Allardyce's side in front with a sublime volley in an eye-catching display.
Stewart Downing then produced another fine finish two minutes later to put the visitors in command at half-time in Saturday's London derby and Carlton Cole made sure with a third goal after Marouane Chamakh had given Palace hope by pulling a goal back against one of his former clubs.
|VIEW FROM SELHURST PARK
|By Jay Jaffa
On paper this had 'low-scoring draw' written all over it. What transpired then was a classic Premier League game, full of action and goals. West Ham, true to Sam Allardyce's summer promise, showed attacking purpose and scored three times on the road, the first time that they have done so since beating Tottenham 3-0 at White Hart Lane in October last year.
On the balance of play, it was richly deserved. Mark Noble and Cheikhou Kouyate have the makings of a fine central midfield partnership, while Mauro Zarate's technical qualities make the Hammers a different beast when on the front foot.
Palace were hampered by losing Scott Dann and Jason Puncheon, while Joe Ledley went down to injury in the warm-up, so in that sense they were missing their three best players. That said, Keith Millen's side made errors on the ball and were slack and naive off it. A huge improvement will be needed ahead of a trip to Newcastle, while a permanent manager may also be a necessity.
Allardyce will head home happy, knowing that he has the supporters back on side and undoubtedly pleased with the on-pitch evolution through which his team are going.
Moody subsequently resigned from his role as sporting director at Palace and the club's hierarchy will need to act fast, on the evidence of this display, which saw West Ham secure their first top-flight win of the season and leave the hosts without a point.
Palace suffered another blow when they lost Joe Ledley to injury in the warm-up, with Stuart O’Keefe replacing him, but they created the first attack of note when Martin Kelly surged into the penalty area and fired over a cross which drew a fine defensive header from Joey O'Brien to thwart the home side.
Zarate was fortunate to escape punishment for a late challenge on O'Keefe and the Argentine forward was then involved in a move which ended with Aaron Cresswell's tame shot being deflected for a corner.
The former Lazio man was causing Palace problems in behind Cole and put the visitors in front with a moment of class 34 minutes in. Stand-in skipper Mark Noble's shot was blocked and the ball looped into the path of Zarate, who beat Julian Speroni with a stunning right-footed volley from 20 yards out.
Things went from bad to worse for Palace two minutes later when Downing picked up the ball wide on the right and cut in unchallenged before bending a measured finish into the far corner from just outside the penalty area to stun the home supporters.
Tomkins should have added a third goal when he rose to meet Downing's corner and headed against the crossbar just after the break.
And West Ham nerves were sent jangling when Chamakh found space 20 yards from goal before driving a right-footed strike just inside Adrian's right post to give Palace a lifeline.
The home side looked vulnerable at the back, though, and were made to pay for some dreadful defending after 62 minutes as they failed to deal with a free-kick looped into the penalty area and Cole was on hand to finish clinically.
Adrian denied substitute Glenn Murray in stoppage time after some great footwork in the box but West Ham comfortably saw out a deserved victory to heap more gloom on Selhurst Park.