Premier League survival will obviously be the priority for those in the boardroom and Pardew's primary remit.
Newcastle United head into their crucial Premier League encounter with managerless West Brom on Tuesday on a run of worrying form, suffering their fourth consecutive league defeat after the 3-0 debacle at home to Watford last Saturday.
It is no coincidence that in his statement announcing Pardew's appointment, chairman John Williams made reference to the hope that the new man can get the team playing the sort of "dynamic football" that West Brom supporters crave.
"It is a club that has a really good set of players and I think it is a good opportunity for a manager, and if it is me then it is me".
"The immediate challenge will be to get the results we need to pull ourselves up the table". But he showed at Palace that when inheriting a team capable of being well organised he can have success by giving them greater freedom.
"We were impressed with what he had to say and what he has to offer and we are looking forward to an exciting new era under his charge".
"All the goals that have come against us (have been like that)". Because something is wrong.
Antonio Conte's side have scored a league-high eight headed goals in the Premier League so far this season - the same number as they managed last season (8) and two more than in 2015-16 (6) in the Premier League.
John Carver, Pardew's former assistant at Newcastle, will join the backroom staff, with Gary Megson, who took temporary charge following Pulis' dismissal, leaving the club.
Striker Joselu cost £5million at a time when Newcastle's rivals were spending tens of millions of pounds on strikers.
"In the past when I came here, everyone was questioning the commitment of some players".
"The last year in the Championship, everyone was saying 'fantastic commitment'". The Reds' next opponents at the Theatre of Dreams?
"But it wasn't true".
"We have to stick together".
"But if they give everything, me as a manager, I'm happy with that". We realise where we are. I am telling the players to keep going and keep working hard.
"It was disappointing to go in 1-0 down (at the break). We've drawn games that we should be winning".