Ogółem przez cztery lata gry w Tottenhamie rozegrał 144 mecze, w których zdobył 18 goli.
Latem 1993 roku Nayim został zawodnikiem Realu Saragossa, który zapłacił za niego pół miliona funtów. W 1994 roku wywalczył z Realem Puchar Króla, a w 1995 roku dotarł z tym klubem do finału Pucharu Zdobywców Pucharów. Wystąpił w wygranym 2:1 finale z Arsenalem – w 120. minucie meczu strzałem z linii środkowej pokonał Davida Seamana i przyczynił się do wywalczenia przez Real pierwszego europejskiego trofeum w historii klubu.
W 1997 roku Nayim odszedł z Saragossy i podpisał kontrakt z CD Logroñés, grającym w Segunda División. W drugiej lidze Hiszpanii grał trzy lata i w 2000 roku zdecydował się zakończyć piłkarską karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1986/87 FC Barcelona Primera División 3 0 1987/88 FC Barcelona Primera División 4 0 1988/89 Tottenham Hotspur Division One 11 2 1989/90 Tottenham Hotspur Division One 19 0 1990/91 Tottenham Hotspur Division One 33 5 1991/92 Tottenham Hotspur Division One 31 1 1992/93 Tottenham Hotspur Premier League 18 3 1992/93 Real Saragossa Primera División 4 0 1993/94 Real Saragossa Primera División 33 2 1994/95 Real Saragossa Primera División 33 0 1995/96 Real Saragossa Primera División 32 2 1996/97 Real Saragossa Primera División 21 1 1997/98 CD Logroñés Segunda División 28 1 1998/99 CD