West Ham dropped back into the bottom three as Newcastle ended a run of three league losses with a win at Upton Park.
Victory for Crystal Palace means the pressure is back on Hammers boss Sam Allardyce after his team were outfought for long periods by the lively Magpies.
Yohan Cabaye gave Newcastle the lead with a well-placed shot and Loic Remy poked in before the deficit was reduced when Mike Williamson found his own net.
It could have been a different result for the hosts had Carlton Cole not skewed Matt Taylor’s delivery wide from six yards or Andy Carroll sent his volley into orbit from only slightly further out.
However, anything but a victory would have been unjust for Newcastle who were particularly impressive in the first half, while Hammers fans witnessed another exasperating display that rarely troubled visiting keeper Tim Krul.
The sublime Cabaye opened the scoring after 16 minutes when he sidestepped Razvan Rat before placing his shot into Adrian’s bottom left-hand corner.
Remy, who earlier had a shot deflected a foot wide of the post, added the second, and his 11th of the season, soon after when he controlled Moussa Sissoko’s right-wing cross with his chest before poking past the Spanish keeper.
Cabaye came close to making it 3-0 when his shot was kept out by Adrian’s brilliant one-handed save and, after a 5-0 thumping at Nottingham Forest in the FA Cup and a 6-0 loss at Manchester City in the Capital One Cup, home fans must have feared another drubbing was on the cards.
But just before half-time, West Ham were back in it when Williamson bundled into his own net after Cole’s initial shot was blocked by Krul.
And the home side built on that timely boost to put more pressure on Newcastle’s defence in the second half.
They should have equalised when Taylor’s sumptuous cross was fired horribly wide by Cole. And then fellow striker Carroll, introduced with 30 minutes remaining as he continues his comeback from injury, made a terrible connection with Stewart’s Downing cross from eight yards.