Víctor Fernández'in 1991'de takımın başına geçmesiyle Zaragoza yeniden bir toparlanma sürecine girdi. 10 Mayıs 1995'te, Kral Kupası'nda Celta Vigo'ya karşı kazandığı şampiyonluktan 1 yıl sonra Real Zaragoza 1994-95 UEFA Kupa Galipleri Kupası'da çeyrek finalde Feyenoord ve yarı finalde de Chelsea'yi eleyerek Prensler Parkı Stadı'nda oynanan finalde Arsenal'in rakibi oldu. Normal süresi 1-1 sona eren karşılaşmanın uzatma dakikalarında Nayim çok uzaklardan yaptığı vuruşla David Seaman'ı mağlup etti ve 2-1'lik sonuçla şampiyon Real Zaragoza oldu.