NHM sân St James’ Park lúc đó thực sự đã tuyệt vọng nếu biết, tính cả giai đoạn cuối mùa trước, Newcastle đã để thua tới 10 trận, hòa 4 và chỉ giành 1 chiến thắng ở 15 vòng Premier League gần nhất. Với chuỗi trận tồi tệ đó, Newcastle đã được dự báo khó có thể tránh được suất xuống hạng. Còn CĐV của Chích chòe không ngừng giương biểu ngữ và la ó yêu cầu Pardew “cút khỏi St James’ Park”. 

Tuy nhiên, thật may mắn cho Pardew, BLĐ Newcastle luôn tin vào tài năng của ông, khi họ từng gia hạn với ông tới 8 năm hồi năm 2012. Chính niềm tin đó đã làm nền tảng cho điều kỳ diệu xảy ra. Newcastle vừa có một cú bứt tốc thần kỳ. Họ toàn thắng cả 4 vòng gần đây, qua đó leo thẳng một mạch từ nhóm cuối bảng lên thứ 8. Để rồi, từ nguy cơ xuống hạng, giờ Chích chòe còn có cơ hội đoạt vé dự Champions League, khi chỉ còn kém Top 4 đúng 2 điểm (16 so với 18). 

Trong khoảng thời gian này, Newcastle còn có một chiến công ngoạn mục khác khi loại ông lớn Man City tại vòng 4 Cúp Liên đoàn. Để rồi, giờ với NHM Newcastle, HLV Pardew lại được xem như người hùng.