The Eagles lost 1-0 at Norwich on Saturday in what was Pulis' first match in charge since being appointed just ahead of the win at Hull last weekend.
Despite the defeat, which sent them back to the bottom of the table as Sunderland picked up a point at Aston Villa, Pulis feels there were plenty of positives on which to build a successful survival battle.
There was a large travelling contingent in the new all-seater record 26,851 attendance at Carrow Road, and Pulis called on those fans to be in full voice again when the Irons travel to SE25.
"I thought the Palace support was absolutely brilliant on Saturday, as they have been all season, and we will need them," said Pulis.
"It is very important that they pick the baton up, which they have. I can't fault them one bit."
Former Stoke boss Pulis continued: "I think Selhurst Park is (intimidating). The times I have watched the games this year, the crowd have been wonderful.
"If we can turn the volume up a little bit more for the West Ham game, then that will help the players.
"That is about us giving them something to cheer about as well, like we did at Norwich."
Pulis added: "You can take seven teams who are miles away from where we are at the moment and then you are hoping and praying that you pick points up against the rest.
"So week by week, you have got to approach every game in a positive manner."
Pulis was animated on the Carrow Road touchline, and is clearly relishing his return to the game since leaving Stoke at the end of last season.
"I am football mad," said the 55-year-old.
"Sometimes you do need a break and you need to be out of it, but everything about the Premier League is wonderful, even when you get beat."
Pulis feels he will be able to get his ideas across to the Palace players sooner rather than later, but intends to bring in some quality additions where needed when the transfer window opens in January.
"They are a group who have worked really hard and have taken everything on board, although there were areas and situations against Norwich where we need to improve," Pulis said.
"We have to bring one or two players in, that is important. I think everyone understands that, and I think the group would be the first to be pleased with that."
Ireland defender Damien Delaney is confident the group will have no problem buying into what Pulis is trying to achieve.
"Everyone knows him. You take the manager as he is. He is big on set pieces and they can get overlooked in the Premier League," he said.
"I think 60%-70% of our goals conceded have come from set pieces. I think he has recognised that so we have spent the week working on set plays, both attacking and defending.
"He has also worked on keeping morale up, but I think morale's been good this season."
Delaney added: "I firmly believe that we can get out of this.
"Possibly we deserved a point at Norwich, but we didn't score and they did, but the positive is that the energy, the hunger and the enthusiasm were there.
"If we can replicate that type of performance on Tuesday night and Saturday, then we will be okay."