In 1993 kwam Nayim bij Real Zaragoza terecht. Bij deze club maakte hij grote faam. Op 10 mei 1995 produceerde Nayim in de 120e minuut van de Europacup II-finale tussen Real Zaragoza en Arsenal een fabelachtige lob vanaf de uiterste rechterkant van het veld. Doelman David Seaman, die een voorzet verwachtte en geen schot vanaf veertig meter, was geklopt en Real Zaragoza won de Beker voor Bekerwinnaars.