Sau khi không thể đi đến thống nhất về một hợp đồng mới, Newcastle đã thông báo thanh lý với HLV Rafa Benitez. Nhưng trong khi Rafa nhanh chóng tìm được bến đỗ mới Dalian Yifang ở giải VĐQG Trung Quốc thì ghế nóng tại St. James’ Park vẫn chưa có chủ nhân mới.
Ông chủ Mike Ashley nhắm đến 2 cái tên khá sáng giá là Gerrard (Rangers) và Patrick Vieira (Nice) nhưng thông tin phản hồi đều không khả quan. Với Gerrard, ông luôn muốn trở lại Ngoại hạng Anh càng sớm càng tốt và Newcastle trên thực tế là một lựa chọn rất tuyệt vời. Tuy nhiên, Gerrard mới trải qua 12 tháng ở Rangers và việc ra đi lúc này hoàn toàn có thể khiến người hâm mộ tại Ibrox nổi trận lôi đình.
Cùng với đó, Gerrard cũng nhận thức được việc ông sẽ chỉ có ngân sách 50 triệu bảng để mua sắm nếu về Newcastle. Số tiền khiêm tốn như vậy đương nhiên không đủ để cải tạo đội hình vốn rất trì trệ của Chích chòe. Với quá nhiều vấn đề như vậy, Gerrard đã từ chối Ashley.
Vieira thì cũng khẳng định đang rất hạnh phúc tại Nice và chưa hề có ý định sẽ quay lại Ngoại hạng Anh. Việc cùng lúc thất bại với cả 2 ứng viên sáng giá đẩy Newcastle vào tình thế vô cùng khó khăn khi mà các cầu thủ phải tập luyện mà không có người hướng dẫn, trong khi mùa giải mới chỉ còn hơn 1 tháng nữa là khởi tranh.