Aquela temporada de 1993/94 tinha como objectivo fazer o Vitória regressar às competições europeias.
Para isso, Bernardino Pedroto foi confirmado como treinador principal, depois de ter conseguido tirar a equipa do sufoco em que a encontrara, e procurou-se reforçar a equipa. Assim, nomes como o guarda-redes Brassard, o defesa central Samuel e extremo Zito chegaram ao Vitória. Além destes, o futuro internacional brasileiro, Giovanni, esteve à experiência no Vitória, para não ser contratado, num dos maiores erros de avaliação da história do clube.
Porém, logo após a notícia da não contratação do brasileiro, surgiu a notícia da contratação de um jovem internacional esloveno, que actuava no Partizan de Belgrado. Zlatko Zahovic de seu nome, que segundo o próprio, em entrevista ao portal Mais Futebol, chegou ao Vitória, por indicação de José Romão, na altura treinador de futebol e que fora antigo jogador dos Conquistadores, que o indicou ao clube.
Refira-se que o jogador já havia conseguido afirmar-se na sua zona. Apesar de esloveno, conseguira, graças à magia do seu pé esquerdo, dar o salto para um dos maiores clubes da área, ainda que um monstro maior o fizesse temer pelo futuro:a guerra que grassava nos Balcãs e que o fazia temer pelo futuro.
Assim, não faltaram pretendentes para o jogador. Para além do Vitória, o Mónaco terá tido negociações avançadas com o jogador, que haveria de escolher o Vitória por considerar ser um emblema de um país tranquilo, afastado do conflito que o atormentava e com possibilidades de explanar todo o seu futebol.
Estrear-se-ia, assim, à segunda jornada do campeonato de 1993/94, em Braga, frente ao eterno rival, entrando em campo aos 64 minutos, para substituir o bósnio Dane. Era o primeiro dos 86 jogos em que levaria o Rei ao peito, divididos por três épocas. Após essas, partiria, de modo polémico para o FC Porto, mas isso será outra história...