Palace though deserved a lot more from the game. Newcastle, for all of their big name players and the home advantage never looked deserved of taking the lead, while Palace put all off-field matters behind them to put in a performance worthy of praise.
Before the game had even started Palace suffered a host of set backs when Neil Warnock was forced to name a squad with just three substitutes after Victor Moses, Alassane N'Diaye and Claude Davis all pulled out at the last minute.
Things then got even worse five minutes into the start of play when Johnny Ertl pulled up holding the back of his leg and had to be replaced by Matt Lawrence. But all of it did little to unsettle Palace who were given a surprising amount of room going forward by the Newcastle midfield and back four.
As such Palace crafted out a series of good chances. Calvin Andrew almost latched onto a piercing Darren Ambrose through ball on four minutes. One on one with Steve Harper the Palace front man got a toe to the ball in an attempt to knock it round him, but the Newcastle keeper managed to get a fingertip to it and push it away.
Danny Butterfield then came even closer on 13 minutes with a free header at the back post, but he somehow managed to head it wide from six yards out.
Newcastle meanwhile crafted out early chances of their own. Two minutes in Peter Loverkrands was inches away from putting the ball on Andy Carroll's right boot with a fizzing low cross, while the winger himself should have scored when he stretched for a Jose Enrique cross on ten minutes.
But the home side took the lead on 20 minutes when a corner from the right fell to Shaun Derry who, with his back to goal, attempted the clearance. However, typical of Palace's recent luck, the ball screwed off the wrong part of his boot and flew behind him into the bottom corner.
It was extremely harsh on the Palace skipper who was having another good game in the centre of midfield.
The Eagles continued to show they were a threat late on in the half when Andrew twice came close in the space of as many minutes. First he saw a glancing header drift wide of the far post before forcing Harper to push the ball over the bar with a deflected shot.
Newcastle pushed on in the dying minutes and had a penalty appeal turned down when Kevin Nolan thought his shirt was being pulled by Clint Hill in the box, but the referee waved it away immediately.
The second half was dull in comparison to the first. Both sides failed to get any sort of grip on the game and as such chances were limited.
Lovenkrands had a turn and shot a minute into the restart, but he was off balance as he hit it and it flew over the bar, while Carroll saw his 30 yard effort skip past Speroni's right hand post with the Palace keeper comfortably watching it wide.
It was not until the 70th minute that Palace boasted their first chance of the second half and with it should have been the equaliser.
Butterfield did well to cut in from the left hand side, hold off his marker and then play in a beautifully flighted ball into the box where Ambrose had been allowed to ghost in behind the defence. The midfielder met the cross with the slightest flick of his boot to aim it goalwards, but Harper managed a touch on it to knock it onto the post. Neil Danns followed it up but he was closed down quickly and his shot was blocked.
The home side threw on some N'Diaye-esque height late on in the form of Nile Ranger to offer them a different route, and Palace responded by using up the remaining two substitutions with Kieran Djilali and Alan Lee brought on to add fresh legs for a final assault on the Newcastle defence.
But it was the home side that saw their changes bring reward when, four minutes into stoppage time, Ranger sprung the offside trap and calmly converted from inside the box.
Newcastle United: 1. Steve Harper; 2. Fabricio Coloccini; 3. Jose Enrique (21. Fabrice Pancrate, 26); 4. Kevin Nolan; 6. Mike Williamson; 8. Danny Guthrie; 11. Peter Lovenkrands (10. Wayne Routledge, 62); 17. Alan Smith; 18. Jonas Gutierrez (30. Nile Ranger, 73); 24. Andy Carroll; 28. Tamas Kadar
Subs: 22. Nicky Butt; 26. Tim Krul; 35. Ben Tozer; 42. Ryan Donaldson
Crystal Palace: 1. Julian Speroni; 2. Nathaniel Clyne; 3. Clint Hill; 4. Shaun Derry; 7. Darren Ambrose; 8. Neil Danns; 10. Nick Carle (19. Alan Lee, 83); 15. Lee Hills (21. Kieran Djilali, 75); 18. Calvin Andrew; 20. Danny Butterfield; 22. Johnny Ertl (17. Matt Lawrence, 5)