Martinez dipecat pada Kamis (12/5/2016) atau sehari setelah The Toffees - julukan Everton - kalah 0-3 dari Sunderland. Pemecatan itu menandai akhir kiprah pelatih asal Spanyol itu selama tiga tahun memegang Everton.
Newcastle United telah dipastikan terdegradasi ke divisi Championship setelah rival mereka, Sunderland, berhasil memenangi pertandingan menghadapi Everton dengan skor 3-0 di Stadium of Light, Rabu (11/5/2016).
Kisah masa lalu antara Jerzy Dudek dengan mantan manajernya di Liverpool FC, Rafael Benitez, ternyata kurang bagus. Dudek sempat nyaris memukul wajah Benitez.
Rafael Benitez menyayangkan kesalahan para pemain Newcastle United sehingga kebobolan pada menit terakhir saat melawan Norwich City, yang membuat mereka kalah 2-3.