The Magpies took a big step toward safety by beating Palace.
Speaking to the club's official website, Newcastle United winger Moussa Sissoko has stressed that he and his team-mates knew fully well how important their win over Crystal Palace was before the game kicked off.
The Magpies beat their London counterparts 1-0 at St James's Park, courtesy of Andros Townsend's stunning free kick just before the hour mark as United climbed out of the Premier League relegation zone.
Rafael Benitez's side, who needed a saved penalty from goalkeeper Karl Darlow to win the points, are 17th in the standings, one point above Sunderland and two clear of Norwich City - both of whom have a game in hand.
Stoke City drew 1-1 with the Black Cats, while City lost 1-0 at Arsenal, and Sissoko states that Newcastle knew perfectly well how important their victory over the Eagles was yesterday, while praising the 52,000 fans who attended.
"Today it was a massive game," he said to the club's official website. "With three games until the end of the season, we needed to win this game because we knew Sunderland were playing away against Stoke City and Norwich would be playing against Arsenal. We said if we win today, it would be massive for us.
On the fans, he added: "We need them. We know that this season has been very hard for us, for the fans, for the city - for everyone.
"But now, we have two games left and we need everyone to stay in the Premier League.
"They were behind us today, and that's good. They will be behind us until the end of the season, and we need to keep fighting."
It is still out of their hands, but the great escape bid is certainly gathering momentum for United, whose final two games of the season are Aston Villa - who have been relegated - at Villa Park, and title-chasing Spurs at St James's Park.