Spurs had lost just two of their previous 14 games under their new boss.
Harry Redknapp: "At half-time, I came in and said to the players, 'I wouldn't take a point here today, there are three points for us if we go out and attack it in the right way'.
"To come away with nothing was very disappointing in the end.
"We didn't deserve to lose, that's for sure."