The former Stoke City manager begins his mission to save the newly promoted side from the drop with a visit to Carrow Road, where Chris Hughton's side have won most of their points
Palace come into the game having ended an eight-game winless run with a 1-0 triumph at Hull City in their 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 are returning to the form that saw them promoted to the top flight last term.
|NORWICH CITY LATEST
|11/5||Bet365 offer 11/5 for Norwich to beat Crystal Palace in a game featuring over 2.5 goals|
"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 they have 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, have picked up seven of their 11 points at Carrow Road this season and won their last outing on home soil 3-1 against West Ham.
However, they slipped to defeat at manager Chris Hughton's old club, Newcastle, on November 23 to leave them 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.