Pulis revealed that Manchester United icon Fergie was one of just two people who told him to take the job in November.
"Did I have doubts about taking it?" said the Eagles boss. "It was difficult. I met Steve Parish and spoke to Steve about four or five times and I didn't feel it was right.
"I looked at it and everyone I spoke to said it was a difficult one.
"Sir Alex Ferguson and Peter Coates, my old chairman at Stoke, they were the only two who said to take it. They were two very good judges!
"I hadn't seen Palace play, but I enjoy a challenge. It's in my nature to stand up and try to march people forward and we've done that.
"The players have been wonderful and you can't do it without them. They have responded to us and given us everything."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball