 Kọkọ parí gbólóhùn yìí: Lọdún 1991, wọn yan Víctor Fernández gẹgẹ bí ọgá àgbà. Ní ọjọ 10 oṣù karùn-ún ọdún 1995, ọdún kan lẹyìn tí wọn gba ife ẹyẹ Copa del Rey lọwọ Celta de Vigo, Zaragoza gba ife ẹyẹ UEFA Cup Winners Cup lọwọ Arsenal ní pápá ìṣeré Parc des Princes, Paris, lẹyìn tí wọn ti yọ àwọn agbabọọlu bíi Feyenoord àti Chelsea ní ọnà. Pẹlu ipele iṣiro ni 11, awọn ẹgbẹ meji wọ akoko afikun ati, ni iṣẹju 120th, Nayim lu idaji-volley lati kọja ila ila ila, ti o fi si ita ibudo ti olutọju David Seaman fun ipari : 21. Ẹgbẹ agbábọọlù náà wá lọ sí ìdíje UEFA Super Cup 1995 lòdì sí Ajax, tí wọn pàdánù 15 nínú àpapọ bó tilẹ jẹ pé wọn bá Ajax dọgba nínú ìdíje náà. Wọn yọ Víctor Fernández kúrò nípò rẹ ní ìbẹrẹ oṣù Kọkànlá Oṣù ọdún 1996, lẹyìn tí ó ṣẹgun nínú ìdíje kan ṣoṣo lásìkò náà. 