Desde la promoción que le enfrentó al Real Murcia, el Real Zaragoza fue creciendo deportivamente hasta que el 20 abril del 94 conquistaba la Copa del Rey y al año siguiente, el 10 de mayo, un golazo de Nayim traía la RECOPA a Zaragoza.

El 4 de marzo de 1991, el Real Zaragoza empata en la Romareda ante el Espanyol y debido a los malos resultados y juego del equipo, el entrenador Ildo Maneiro presenta su dimisión y es sustituido por un jovencísimo Víctor Fernández, que a sus 30 años pasa de dirigir al filial a tomar las riendas del primer equipo en una situación complicada. El equipo se salva del descenso en la agónica promoción que enfrentó al Real Zaragoza y al Real Murcia. A partir de ese momento, el equipo empieza a crecer y a asumir la filosofía de fútbol-espectáculo de Víctor Fernández, que enseguida se empieza a ver apoyada por los resultados.

En la temporada 1992/1993 se alcanzaba la séptima final de Copa del Rey. El 26 de junio el Real Zaragoza se enfrentaba en Mestalla al Real Madrid y el equipo caía por 2-0, muy molesto con el arbitraje de Urío Velázquez, por lo que se conjuraba para al año siguiente devolver la Copa a la afición aragonesa.

Finalmente, en 1994 La Romareda alcanzó su aspecto actual tras la reforma que sirvió para que todas las 34.596 localidades sean de asiento.

El conjunto zaragocista continúa exhibiendo un juego fantástico y, después de quedar terceros en el Campeonato Nacional de Liga, el 20 de abril del 94 el Real Zaragoza se desquitaba del mal recuerdo de la final copera del año anterior y se proclamaba campeón de la Copa de S.M. el Rey en el Estadio Vicente Calderón. El partido, que fue muy igualado, no se decidió ni en el tiempo reglamentario, ni en la prórroga, por lo que llegó la tanda de penalties y mientras el defensa céltico Alejo fallaba su penalti, el “Paquete” Higuera metía el último y llevaba la cuarta Copa de España a las vitrinas de La Romareda.

El Real Zaragoza cerraba así una de las temporadas más brillantes en la historia deportiva del Club, clasificándose para disputar en la temporada siguiente la Copa de Europa de Clubes Campeones de Copa (la Recopa de Europa).

En la temporada siguiente el Real Zaragoza conquista brillantemente el título europeo, al eliminar al Gloria Bistrita, al Tatran Presov, al Feyenoord, al Chelsea y vencer en la final al vigente campeón, el Arsenal.

El partido, que se celebró el 10 de mayo de 1995 en el Parque de los Príncipes de París, fue muy igualado y el marcador no se movió hasta que Juan Eduardo Esnaider lanzaba un impresionante disparo desde fuera del área que se colaba por la escuadra de David Seaman. Enseguida empataban los ingleses y las tablas daban lugar a la prórroga, pero cuando ya todos pensaban en los penalties, en el último segundo de la prórroga Mohamed Ali Amar “Nayim”, veía adelantado al portero británico y desde casi el centro del campo mandaba una vaselina mágica que llevaba la Recopa hasta Zaragoza.