El RCD Espanyol, eterno rival del Barça, lo intentó, y Naybet tuvo que sacar de la línea de gol un remate acrobático de Tamudo. Tres días más tarde hizo su estreno en las competiciones europeas, enfrentando al Lokomotiv de Moscú en los treintaidosavos de final de la Copa de la UEFA 1993-94. El 19 de septiembre, una semana después de su debut en el campeonato y un minuto después de haber ingresado al campo de juego, camisetas manchester city anotó su primer gol con la camiseta bianconera en la victoria por 4-0 sobre el Reggina Calcio.