The Frenchman had brought his young compatriot, Patrick Vieira, with him to north London and as Lee Dixon recalled in an interview, the new boss was very reluctant to allow the players out to celebrate.
However, after some convincing from club captain Tony Adams, they were given the green light.
"The tradition was we would go out and get absolutely leathered and then recover on our day off," Dixon, the former defender said.
Arsenal's drinking culture at the time meant that when Vieira turned up to the bash in London's Covent Garden with his car keys, the players were horrified.
And his explanation that he had driven there to enjoy a meal and a glass of wine before shooting off home to prepare for the next training session didn't go down well with his team-mates.
"The boys weren't having that, so we took his keys from him, and soon Patrick was loving it and dancing on the tables."