West Ham have consistently made a number of changes to their squad as they have looked to continue moving forward, and Allardyce admits this has been a challenge at times.
He says that nearly 50% of the side wanted to leave when he took over back in 2011 and that he has had to galvanise the squad to drag it in the right direction.
"There’s always been investment since I’ve been here and that money has served the club very well in terms of bringing in players," he said. "Over the four years, the player turnover has been astronomical, particularly in that first season in the Championship.
"That presents a huge task for the manager and you see many lose their jobs because, as their critics often say: ‘There was too much change, too quickly’.
"We made those wholesale changes and not only coped in that first season but built a better team, one good enough to go back up to the Premier League at the first attempt.
"I remember sitting down at our pre-season camp, talking to the players individually, and 50 per cent wanted to leave."
It is true that Allardyce has had to make a lot of alterations to his team, as they have progressed through the leagues.
West Ham were promoted from the Championship during Allardyce's first season in charge, and they have progressed at a Premier League level beyond that.
The Hammers are now an established top-flight club, but expectations are continuing to rise and that means Allardyce could find himself without a job in the near future.
The 60-year-old's contract expires this summer and it seems that the Hammers could opt for a change direction at the end of the campaign.