Fraizer Campbell came off the bench to score a second-half equaliser as Alan Pardew's reunion with his former club ended with a point apiece against Newcastle.
The Eagles fell behind to the Magpies just before half-time when Papiss Cisse netted a well-taken header but Palace were the better side after the turnaround and netted a deserved equaliser when Campbell tucked away a fine delivery from the returning Yannick Bolasie to clinch a point.
A quiet first half's opening opportunity came on 13 minutes. Having scored the winning goal from a set-piece against Leicester City last time out, Joe Ledley headed a Jason Puncheon free-kick over the top but the Eagles were dealt were an early blow when Yaya Sanogo was forced off with a hamstring injury.
He was replaced by Campbell who nearly ended a 10-game wait for a goal when he flicked in a header from after a teasing delivery from the right by Puncheon, however despite finding the net it was correctly ruled out for offside.
Chances had been few and far between for both sides, but the Magpies made their first sight of goal count on 42 minutes when they grabbed the lead with their first real attack. Moussa Sissoko spread the ball out to right-back Daryl Janmaat who controlled the ball on the right flank before racing to the byline. His pin-point cross was headed goalwards by a standing Cisse into the top corner of Julian Speroni's goal to hand John Carver's side the lead at the interval.
Pardew's side burst into action at the start of the second half and Campbell saw a header sail wide a couple of minutes after the restart, but once again the game entered a lull as neither side troubled the two goalkeepers.
Looking for a spark, the hosts went for the jugular by throwing on Dwight Gayle and Bolasie with a quarter of the the game to go as they looked to find a way past Tim Krul, and the changes worked as the winger made an impact on 71 minutes.
Back from international duty, the DR Congo star picked the ball up on the right and whipped in a dangerous ball through the “corridor of uncertainty” where Campbell was lurking to sweep the ball into the net in front of the Eagles fans gathered in the Holmesdale.
Minutes later another fine cross by Bolasie found his fellow winger Wilfried Zaha but he dallied on the opportunity in front of goal and saw his shot blocked by Janmaat, but Newcastle had a rare sight on goal when Cisse turned on the ball in front of goal but whipped his effort well wide.
Caver's substitutions meanwhile were far more defensive-minded and it allowed Palace the chance to push forward more, and they were denied the lead when Brede Hangeland rose highest at corner and Krul had to use every inch of his 6'4'' frame to tip the ball around the post and ensure his side returned to the north-east with a draw.
Palace: Speroni, Ward, Hangeland, Delaney, Kelly (Bolasie 67), Puncheon, McArthur, Ledley, Zaha, Chamakh (Gayle 65), Sanogo (Campbell 25). Subs: Hennessey, Mariappa, Mutch, Murray.
Newcastle: Krul, Janmaat, Coloccini, Williamson, Haidara, Gouffran, Colback, Sissoko, Cabella (Dummett 85), Cisse (Abeid 78), Perez (Riviere 89). Subs: Woodman, R Taylor, Anita, Obertan.