However, the Everton hierarchy appointed the former England boss to sustain the Toffees Premier League status.
"Sam was brought in at a challenging time last season to provide us with some stability and we are grateful to him for doing that", read a statement from the club's soon-to-be new chief executive, Denise Barrett-Baxendale.
The 63-year-old met with majority shareholder Farhad Moshiri in a meeting that has been slated for days as a crucial discussion about the future of Everton and the direction that the club is to take, after an underwhelming season.
He signed an 18-month deal at Goodison Park, with some reports suggesting that he is set to still receive the full £9m that he would have earned had he remained for next season.
'I'm shocked, disappointed and disgusted that the football club didn't have the decency to tell me, my Director of Football and my staff about the changes, ' he had said.
Everton's biggest issue with appointing Silva is a dispute with his former employers Watford.
Allardyce was hired after a dismal start to the season under Ronald Koeman saw Everton fearing a relegation battle. "The catalyst for this decision is that unwarranted approach, something which the board believes has seen a significant deterioration in both focus and results to the point where the long-term future of Watford FC has been jeopardised".
Despite Watford's protests, Everton are pressing ahead with negotiations with Silva's representatives, and the Greek Superleague victor is the clear favourite to land the job in the coming days.
The club refused to let Silva speak to the Merseysiders, and a drastic tailing off in form ensued - with the club winning just one of the next 11 games and Silva was subsequently sacked.