But their style of football was seen as extremely divisive among fans and it is no shock to see the former England manager shown the door.
'Again, we'd like to place on record our honest thanks to Sam for his work with us over the last few months and wish him well for the future'.
A dismal start to the season under Ronald Koeman had Everton fearing being sucked into a relegation battle but stability and a push towards the Europa League spots did not placate the Everton support after Allardyce was given an 18-month contract.
Watford "remain furious" that Everton's interest past year unsettled Silva and a poor run of form led to his sacking in January.
Allardyce took the Everton job he took in November 2017.
STD cases drastically climb in California
Chlamydia can damage the female reproductive system, reducing or completely blocking their ability to get pregnant in the future. The 218,710 cases of chlamydia reported in 2017 was the highest number since records were first kept on the disease in 1990.
Asked about the situation, Allardyce hit out at the club.
Everton have been long-term admirers of Silva, after recognising his excellent work with Watford earlier this campaign.
According to a report in the Daily Mirror, Marcel Brands has already made bringing Marco Silva to Everton his top priority. That followed what Watford claimed was an "unwarranted approach" by Everton that affected the focus and results of the Portuguese coach.
In the first eight games of the season Watford played some of their best football in years, with dominating performances against established Premier League sides coming from a club who just a few years ago were flirting with administration and third division football.