Neil Warnock was appointed as Tony Pulis's successor on Wednesday and will begin his second reign at the club against the Magpies at St James's Park on Saturday.
The sides meet at St James's Park just three days after Warnock was confirmed as the man to succeed Tony Pulis.
Pulis left Palace on the eve of the new Premier League season amid a reported disagreement over the transfer policy before the club's hunt for a new manager encountered numerous stumbling blocks and controversies.
But Warnock was eventually settled upon to take Palace forward, having guided the club to the Championship play-offs in 2008 before leaving for QPR in 2010 as administration gripped Selhurst Park, and the 65-year-old believes that the Eagles' team spirit will prove to be a key factor in their battle for top-flight survival this season.
"They're a good group of players, they work hard for each other, so the sooner I can get cracking the better," he told the press.
MORE: Alex Morgan upset at 159-degree temps | Transfer photos
"Last year epitomized that. You can't do anything without team spirit and I think they had it in abundance. We've all got to work hard to get that resilience again, get that clean-sheet mental attitude and the lads up front have got to be a bit freer and take a bit more responsibility to try and score more goals.
"It's an adventure we've all got to go into now without fear and enjoy it."
Newcastle manager Alan Pardew - a former Palace player - has backed Warnock to succeed at a club whom his side are scheduled to meet twice in the space of a month.
"He's been a manager of Palace before so he knows the club," the Magpies boss remarked. "I think it's probably a good signing for them in terms of experience.
"We meet them in the [League] Cup as well so we will see his reign close-hand. His first and maybe fourth or fifth game."
The former Sheffield United and Leeds United boss will not be the only familiar face in the Palace ranks on Saturday, with Wilfried Zaha returning to the club on a season-long loan from Manchester United on Thursday. The winger's arrival should provide an added boost to the squad, with Joe Ledley (groin) and Scott Dann (thigh) the only expected injury doubts.
Newcastle's Jack Colback will have a spring in his step after being called up to the England squad for the first time but Cheikh Tiote (hamstring) and Papiss Cisse (knee) are among the players who will not be involved.