The Toffees were struggling to put together any sort of winning run under the former Burnley man, however, Moyes' final season record at West Ham had clearly left a lot to be desired.
Fan power in East London, as much as anything else, seemed to be the catalyst for the curtain to be brought down on the Scot's time at the London Stadium, and he ended the 2023/24 campaign with a record of played 53, won 22, drew 12 and lost 19.
Moyes deserves credit for taking over a struggling Everton side
West Ham's 82 goals scored were the second most any of his teams had managed in the past 10 seasons, though the 90 goals conceded were by far the worst in that period and obviously contributed to the club relieving him of his duties.
At the time he took over for his second stint at Goodison Park, Moyes was looking at a team that had played 19 Premier League games under Dyche in 2024/25, had won just three, drawn eight (five of which were uninspiring 0-0 stalemates) and lost eight.
A paltry 15 goals had been scored in that time, with 25 conceded, giving Dyche a 15.8% win percentage. Hardly the best record, and for all his honesty, grit and determination, it was clear to all that a change was required.
The judgment of Everton's long-suffering fan base is likely to have been clouded by Moyes' final season with the Hammers, but that conveniently bypassed the fact that he'd won the Irons' first major trophy of any description (UEFA Conference League) in over 40 years, and got the East Londoners into Europe for three consecutive seasons for the first time in their history.
Moyes' first home game back at Goodison Park saw the hosts take all three points in a five-goal thriller against Tottenham, and he quickly followed that up with wins against Leicester, Brighton and Crystal Palace as well as two 2-2 draws against Liverpool and Man United.
In fact, he remained unbeaten in nine games before losing by the odd goal to Everton's Merseyside rivals. By then, however, he'd got everyone back on side and, far from worrying about relegation, the tide had turned to such an extent that talk was about how high the Toffees could finish.
Moyes' record at Everton this season is chalk and cheese compared to Dyche's
Indeed, to date, Moyes' record this season in comparison to Dyche's is like chalk and cheese.
Under Moyes, the Toffees have played 14, won five, drawn six and lost just three. They've scored 19, conceded 15 and had a win percentage of 35.7%.
The consistency and levels of performance, both individually and collectively, are perhaps more of a boost than the results and points on the board.
After all, Moyes has had virtually the same players to work with as his predecessor and yet has seemingly got that extra 10 per cent out of each and every one of them. New manager bounce and all that.
Not before time either, has he reversed the narrative surrounding his capabilities as a manager, because lest we forget that Sir Alex Ferguson and Man United considered Moyes good enough to take over at Old Trafford.
A damaging period at the Theatre of Dreams and uninspiring stints at Real Sociedad, Sunderland and the first time around at West Ham had largely contributed to the notion that Moyes was yesterday's man and a 'dinosaur,' whilst not actually acknowledging the bravery in taking those positions in the first place.
Moyes was on a hiding to nothing at Old Trafford
Particularly when you consider that whoever had followed Sir Alex was always on a hiding to nothing.
Yes, a David Moyes side aren't the swashbuckling attacking juggernaut that a Pep Guardiola-inspired Man City are but they will be organised, adaptable and willing to run through brick walls for each other - and that has to count for something.
What's also interesting is that the outside perception of the 61-year-old is often at odds with reality.
For example, any suggestion that Moyes plays boring football can be flipped on its head given that in 360 matches in all competitions over the past 10 seasons, he's been in charge of just 18 goalless draws - and never more than three in any one season.
It's also worth pointing out that Everton's net spend of £27.22m over the past five years makes them rock bottom of the English top-flight in terms of financial outlay during that time - meaning Moyes didn't have an awful lot to work with when he came back to the blue half of Merseyside in any event.
Not the right time to judge Moyes' time on Merseyside
Therefore, the longer-term frustrations from the locals are also likely to have played a part in their belief that Moyes' appointment was another cost-cutting exercise rather than a forward-thinking one - but that's not on the manager.
Thankfully for the Scot, he's taken no time at all to prove that, despite being the Premier League's elder statesman, he's still got what it takes to mix it with the more celebrated managers in the division.
With five games left to play of the current campaign, Everton find themselves in 13th position, which isn't the best but not the worst either, considering how things were looking when Moyes took over.
This time next year, after almost a season in Everton's new home at Bramley-Moore Dock, will be the right time to judge the manager, and it would be a brave man to bet against the Toffees once again becoming as hard to beat as they were during the manager's previous tenure with the club.
They say you should never go back, but David Moyes has already debunked that theory.
Follow Everton's next match with Flashscore.
