In 1991 won Nayim de FA Cup en de FA Charity Shield (gedeelde overwinning) met Spurs. Nayim speelde een rol in beide finales tegen respectievelijk Nottingham Forest en Arsenal. Op het Spurs-middenveld speelde hij naast onder anderen Paul Gascoigne.