Nada hacía presagiar que en la temporada 1983/84 esa misma plantilla, sin excesivos cambios en la misma, podría llegar a tener un rendimiento tan diferente y cuanto menos superior. El equipo logró mantener satisfactoriamente la categoría en la temporada 1982/83, en una temporada sin grandes alardes que finalizó con el Málaga en décima posición. El presidente Vicente Iborra Gil dimitió ese verano por motivos de salud y con la presidencia de Julio de Miguel llegó la incorporación del brasileño Waldo, uno de los mejores delanteros de la historia del club, y llegó también la primera participación oficial del club en competiciones europeas al solicitar su participación en la Copa de Ferias, torneo organizado por directivos de la FIFA y la UEFA enfrentando a ciudades europeas que organizasen ferias de muestras internacionales, y Valencia disponía de su feria muestrario desde 1917, por lo cual fue incluida en la competición.