Hiszpan w maju został zwolniony przez Everton, jednak nie musiał długo czekać na nową posadę. W Belgii zastępuje Marka Wilmotsa, który zawiódł oczekiwania na Mistrzostwach Europy, gdy prowadzona przez niego kadra odpadła już w ćwierćfinale.
Dla 43-letniego Martíneza będzie to pierwsza praca poza Hiszpanią i Wyspami Brytyjskimi. Jako zawodnik grał w Saragossie, Balaguer, Wigan Athletic, Motherwell, Walsall, Swansea City i Chester City, jako trener pracował w Swansea, Wigan i wspomnianym Evertonie.
W klubie z Liverpoolu szkoleniowiec prowadził dwóch swoich teraźniejszych podopiecznych - Romelu Lukaku i Kevina Mirallasa.