Not because the style of football wasn't in keeping with what the Lilywhites had become renowned for, but because results hadn't been anywhere close to being acceptable.
Though Postecoglou had a mountain of injuries to key players as a mediating factor, that clearly wasn't enough to save him from the sack.
Step forward, Thomas Frank.
Is Thomas Frank still 'the man' for Tottenham?
Brentford's progressive Danish coach seemed the perfect antidote to the sometimes gung-ho methods of his predecessor.
Attacking and attractive football were also part of Frank's armoury, though with a little more tactical nous. At least that appeared to be the case before his appointment.
Fast forward to the present day, and after a 3-0 thumping by Nottingham Forest, questions are already being asked as to the Dane's suitability in the role.
After all, he'd not previously managed a club as big as Spurs, with the greatest respect to his previous employers.
Sixth defeat in 16 games
The defeat left Tottenham in 11th place on 22 points, just two above Bournemouth, down in 15th, and with six defeats from their 16 games.
Spurs had beaten the Bees in their previous game to end a five-match winless run, and would've started the game at the City Ground as favourites.
However, Sean Dyche has shown many times in his career that, whilst the football that his teams play might not be the prettiest, it can be hugely effective.
With blood, sweat and tears a prerequisite if Tottenham were going to take all three points back to the capital, they'd have to earn them.
A 4-2-3-1 formation from the hosts mirrored the visitors' set-up exactly, with Elliot Anderson and Ibrahim Sangare a formidable pairing in front of the back four.
Indeed, it's no surprise to learn that the former had the most touches of any player on either side in the game (84), and his industry marked him out as a major reason why the North Londoners were unable to make any inroads in attack.
Anderson and Sangare's insatiable appetite
Both he and Sangare won the ball back on six separate occasions, but it was their insatiable appetite to get at Tottenham that limited the visitors' attempts to find any time and space in the central areas.
Consequently, this allowed Callum Hudson-Odoi and Omari Hutchinson to cause havoc down either flank.
Both Pedro Porro and Djed Spence spent more time on the back foot and defending than raiding down the wings themselves.
Hudson-Odoi would go on to score two goals in the game, both assisted by Sangare (with the favour being returned late on), though Hutchinson's contribution certainly deserves the plaudits too.
Hutchinson a thorn in Tottenham's side
Of Forest's XI on the day, the 22-year-old had the joint most shots (three), created the joint most chances (two), attempted the most crosses (four), had the most successful dribbles (three), won the most tackles (three) and had the most ball recoveries (eight).
If we're going to be picky, only seven of his passes into the final third were successful, and whilst there's a clear improvement to be made, his all-round performance was excellent.
By contrast, the Lilywhites were generally second-best to every ball, and the lack of effort shown by a number of players again is a developing pattern that should be a real concern for Frank and his staff.
One shot on target from Archie Gray was pretty much all they had to show for their attacking endeavours, whilst Micky van der Ven's 50 accurate passes - the most from Spurs' point of view - included 15 to his centre-back partner, Cristian Romero, and eight back to his goalkeeper, Guglielmo Vicario.
Seven more were to his left-back, Spence, meaning that over half were made across the defensive line.
No zip or purpose from Kudus and Co.
The normally creative Mohammed Kudus made only 21 accurate passes in the match, with 10 of them - not always forward passes - going to Pedro Porro, and eight more to Xavi Simons in central midfield.
Pressure put upon him by Forest players meant that a more defensive role was needed from the Ghanaian, and his three tackles in the opening 25 minutes was evidence of that. Only six times across his 80 Premier League appearances had he recorded more in a whole game.
The lack of zip and purpose - not just from Kudus - was ultimately what ensured that Tottenham were never likely to win a game against an XI that was clearly fired up and desperate to haul themselves away from the bottom few teams in the table.
Perhaps the most alarming stat from the game is the one which saw Richarlison have only 16 touches in the match, making just three accurate passes. If you don't feed your front man, you're not going to score goals.
The next few games against Liverpool, Crystal Palace and Brentford clearly now take on added significance, and Frank might well be looking over his shoulder in the new year if the standard of performances and results doesn't improve.
