Allardyce phoned Redknapp last month after hearing he had been offered his job.
The Portsmouth boss denied it - but Big Sam has now been told that Redknapp was first sounded out THREE MONTHS ago.
A close friend of Allardyce's said: "Sam is not happy with Harry. In fact, he's absolutely furious.
"If Harry had admitted it was true, Sam would not have blamed him. But he does not think Harry was open with him.
"The next time they meet will be lively. Sam will certainly have a few things to say to Harry."