Harry Redknapp feels he would have left Tottenham even if the club had qualified for the UEFA Champions League.
He did take the club into the Champions League during his four years at White Hart Lane, but missed out on a seat at European football's top table last term despite securing a fourth placed finish.
It is understood that Redknapp met with the Spurs board on Wednesday evening and it was during those discussions that he was made aware of the club's plans to move in a different direction.
He told Sky Sports News: "We finished fourth and were just unlucky wasn't we in the end, but I still think the same outcome would have come if Chelsea hadn't have won it (and Spurs would have qualified for the Champions League), that's the feeling that I've got.
"Even if we'd have finished fourth (and qualified) I still think the chairman would have gone down the same road as he went down yesterday so, as I say, that's football.
"I had four great years at Spurs. I think it is all you can do, leave the club in better shape than you found it and one thing that I know, I did that for sure.
"I think the atmosphere at the club, the training ground, I made some fantastic friends there and I think people who support Tottenham had a lot to smile about the last four years, I think they were proud to be Tottenham fans and so that's good, that's the most important thing to me."
Redknapp, who also said he is keen to stay in football management, does not believe being linked with the England job had anything to do with his departure.
He said: "None whatsoever, no. I kept my counsel about that all through.
"That was nothing at all to do with anything, that had no effect on anything, it was just a decision I think that the chairman decided they wanted to make and the owner and that's their right to do that - they own the club, they can do whatever they like, it's their club."
Who should be the next Tottenham manager?