A new manager begins his mission to save the newly promoted side from the drop with a visit to Carrow Road, where Chris Hughton's side has won most of its points.
Palace comes into the game having ended an eight-game winless run with a 1-0 triumph at Hull City in its last match, a game watched by Pulis from the stands.
That result, sealed by Barry Bannan after Yannick Bolasie had been shown a straight red card, moved the Eagles off the foot of the Premier League table, although they remain three points from safety.
Pulis has never been relegated as a manager, a fact that may bring confidence to the Selhurst Park faithful, and defender Dean Moxey believes that the Hull win showed that Palace is returning to the form that saw the club promoted to the top flight last term.
He told the club's official website: "It was a massive, massive win. We got a point off Everton before the international break and we come to places like Hull now and think 'we should be getting three points from these teams'.
"We'll take three points however it comes. We don't need to entertain. Football's an entertaining game but we knew we had to play ugly at times. That was the Palace of last year, working hard together as a whole group."
Meetings between the two sides in the previous few years will give Palace more optimism as the club has won six of the last 10 encounters.
Palalce will be without the suspended Bolasie, while Adlene Guedioura (ribs), Glenn Murray (knee) and Jay Thomas (groin) are out and while Marouane Chamakh (head) and Paddy McCarthy (lacking match fitness) are doubts.
Norwich, meanwhile, has picked up seven of its 11 points at Carrow Road this season and won its last outing on home soil 3-1 against West Ham.
However, the club slipped to defeat at manager Chris Hughton's old club, Newcastle, on November 23 to leave it 16th in the table.
Hughton has fitness issues to contend with ahead of the match, with Anthony Pilkington (hamstring), Robert Snodgrass, Elliott Bennett (both knee), Alex Tettey (ankle) and Ricky van Wolfswinkel (foot) all out.