In May 1993, Nayim signed for Real Zaragoza for £500,000. His most notable moment in football came in the final seconds of extra-time in the 1995 UEFA Cup Winners' Cup Final by lobbing David Seaman from 45 yards to score a last-minute goal and win it 2–1 against Arsenal; nearly two decades later, he told UEFA's website that the strike was premeditated as his experience in England had taught him that the Gunners played a high defensive line.