Pulis will be unveiled at Palace on Monday after he was officially appointed on a two-and-a-half-year deal on Saturday.
The former Stoke City boss watched from the stands at the weekend as Palace produced a 1-0 win at Hull City, lifting them off the foot of the table, but they are still three points from safety.
Speaking to Sky Sports as he arrived at the club's Beckenham training complex, Pulis said: "I will enjoy it. It's a new challenge.
"Obviously it's going to be difficult, everybody knows that. But it's a new challenge, a fresh start."
Pulis also confirmed that former caretaker manager Keith Millen would be kept on at the club.
Millen was in charge of Palace for one month, and consistently repeated his desire to stay at Selhurst Park.
"I spoke to Keith a few times, Friday and Saturday. I've known Keith for a while," Pulis added.
"I signed him at Bristol City. He's a very competent lad, and a good lad. I look forward to working with him and everybody else at the football club."
‘The pure simplicity of the way Slot has managed the squad is probably the biggest thing I could say about him. It’s not broken, so let’s get on with it’: Liverpool legend full of admiration for Jurgen Klopp's successor at Anfield
‘I trained at Spurs and thought they’d give me a chance. But I received a letter thanking me but saying they didn’t think I was good enough – I was gutted’: How Tottenham missed out on signing Wales legend John Toshack
