Allardyce was appointed the Newcastle manager in May 2007, but he failed to remain in his job for long and parted company with the Magpies in January 2008.
“Newcastle made their best start in 17 years but then Michael Owen, Mark Viduka, Damien Duff and Alan Smith got injured,” the former West Ham United boss told The Sun.
“We were going along OK but there were rumours that Terry Venables was being brought in as director of football.
“Then more rumours emerged that Harry Redknapp was being lined up for my job. I rang Harry who said, of course, it was rubbish. But I have it on very good authority that it probably wasn’t.
“Supposedly all that stopped him from making the move was his wife not wanting to leave their home in Dorset.”
Redknapp went on to manage Tottenham Hotspur and Queens Park Rangers, while Allardyce took charge of Blackburn Rovers and then West Ham after leaving Newcastle.
Allardyce is now in charge of Sunderland, who are battling relegation from the Premier League yet again.
Interestingly, Newcastle are also in a similar position, with Magpies’ head coach Steve McClaren coming under immense pressure as his team lie at the foot of the league table at the moment.
Allardyce’s first home game in charge of Sunderland will be against Newcastle later this month.
The atmosphere at the Stadium of Light will be electric, and it will be very competitive game of football.