Dennis Bergkamp has revealed he started to doubt Arsenal after the club fired Bruce Rioch.
The legendary Dutch striker was Rioch's first signing at the Gunners, but the manager lasted just one season before being sacked and replaced with Arsene Wenger.
At the time, Wenger was an unknown in English football, having been managing Grampus Eight in Japan.
It was a move that Bergkamp admitted left him shocked at the time, but the striker explained it did not take long for things to click with Wenger.
He told Arsenal's podcast: "I do remember it was kind of a shock they had to let Bruce go.
"We'd not had the best of seasons in 1995-96 but I think it was good enough to progress to the next season with a lot of confidence, but it wasn't meant to be.
"There was a certain period between the moment he was let go until Arsene came - I think it was a few months - which was an insecure time for me because I was remembering the lies from Italy again. I was thinking, 'OK, wait a minute, what's going to happen now?'
"There were some doubts in my mind but they were soon taken away when Arsene came in because he was the one who had a philosophy that suited my philosophy, it was the same.
"His philosophy suited my game and therefore there were no doubts once he took over.
"There was a good understanding and from day one we knew what we expected from each other and that's why it worked."