Everton and Southampton are set to face each other on Monday evening, but there will now be a new manager sitting in the dug-out, in the form of former Espanyol boss Mauricio Pochettino.
Moyes told reporters: "I'm very surprised. I was talking to my staff during the week and complimenting how well Nigel Adkins had done. It was always going to be difficult after two promotions. Anybody who does that coming up, it's a long way up.
| EVERTON LATEST
|7/1||Everton are 7/1 to beat Southampton 1-0 with Paddy Power
"He'd just got himself out of the bottom three and moved up and I don't think there would have been many people looking at Nigel Adkins to be sacked in that position."
Following the sacking, the Everton boss admitted that nothing surprised him in football anymore.
"I don't know if we are scratching our heads any more, and that's probably the football world we're in. I'm not saying it's the right one, and I'm not just willing to brush it aside. But that's the way it looks just now," he continued.
"I'm really fortunate and, if you look at the clubs who have kept their managers for longer periods, I think that's tended to work better than continually changing managers."
Despite Moyes enjoying 11 years at Everton, Goal.com revealed in Saturday's Sweeper that officials at Goodison Park fear that he could leave the club in the summer, as the Scot is stalling on a new deal until after the January window.
Moyes has stated that he would be interested in managing in the Bundesliga, and it is believed that Schalke are keeping tabs on the Everton boss.