He made an instant impact on Benfica, leading the club to back-to-back league titles in 2016 and 2017, as well as victories in the national cup and league cup.
He then joined Al-Nasr in Saudi Arabia, whom he led to the coveted league crown in 2019.
His last peak stage was brief with russian giant Spartak Moscow, which ended in December last year after a run of poor results in the domestic league, adding a 7-1 thrashing at the hands of Zenit St. Petersburg.
Vitoria will be in rhythm to revive the fortune of a long-suffering Egyptian team.