"Disgrace" read one comment. "Welcome back to mid-table obscurity" stated another.
These were remarks from Tottenham fans on the club's Facebook page, which Spurs initially displayed on their official website this morning before it was realised they might prove somewhat embarrassing.
They was revealing enough, however. Redknapp's abrupt exit has not gone down well with supporters. This is the man who finally delivered Tottenham to the mecca of Champions League football. Successive finishes of fourth, fifth and fourth are not to be sniffed at.
Yet should Spurs chairman Daniel Levy be vilified for refusing to be held to ransom by Redknapp, who, despite insisting that his departure was not about contracts, left board members in no doubt he was after a new long-term deal.
Redknapp also wanted more cash, yet Levy was adamant he had to produce the goods for the remaining year on his current deal and accept a one-year rolling contract based on performance.
Board members were also not impressed that Redknapp launched his bid for a new deal after a season that nosedived spectacularly almost from the day in early February when he was cleared in court of tax offences and Fabio Capello quit as England boss.
Spurs had been viewed as outsiders for the Premier League title at the turn of the year and, with only a quarter of the season left to go, it seemed third place and guaranteed Champions League football was assured.
But as soon as the England job became available, and Redknapp was installed as the fans' favourite for it, Spurs' season started disintegrating.
In his defence, Redknapp could argue that fourth place was still achieved and only Chelsea's unlikely Champions League victory deprived Spurs of a place among Europe's elite next season.
Levy's previous appointments have enjoyed mixed success -- for every Redknapp and Martin Jol there has been a Jacques Santini and Juande Ramos -- so it is hardly surprising there have been such expressions of dismay from fans.
But for Tottenham, whether it is David Moyes, Rafa Benitez or someone else who takes over, there will be comparisons with 'Arry. He has left big boots to fill.