West Ham are reportedly looking to make an appointment by the end of next week.
Now, co-chairmen David Gold and David Sullivan must try to find a new boss who can lead West Ham into the new era, with the move to the Olympic Stadium just a year away.
The Telegraph believe that the Hammers are already struggling to land a manager having been rebuffed by the likes of Carlo Ancelotti, Rafael Benitez and David Moyes, whilst Sevilla's Unai Emery also looks like turning the job down.
That laves Gold and Sullivan scrambling, with the report suggesting that they want to have a new manager in place by the end of next week.
More targets are are now on the agenda for Gold and Sullivan, with former Besiktas boss Slaven Bilic allegedly keen to take the job.
The Croatian, 46, spent time as a player for West Ham during the 1990's, and recently left Besiktas as he pursues other opportunities outside of Turkey.
Bilic is currently the odds-on favourite with the bookmakers to replace Allardyce, and the recent rejections mean West Ham could end up turning to Bilic more by default than anything else.