După doi ani petrecuţi la PAOK Salonik cu rezultate remarcabile, echipa elenă cucerind cupa şi campionatul Greciei, antrenorul român s-a înţeles cu oficialii celei mai puternice echipe din Arabia Saudită, după mai multe tatonări şi oferte din partea arabilor.
Mutarea a survenit după mai multe neînţelegeri legate de vânzarea unor jucători fără ca Razvan Lucescu să fie consultat.
Noul antrenor al lui Al-Hilal a fost prezentat într-un hotel din Paris de chiar preşedintele clubului, semnând un contract pe doi ani de câte 4 milioane de dolari pe an, arabii plătind şi clauza de reziliere către Paok
