Mark Hughes was relieved of his duties as manager of Stoke City on Saturday, hours after his side fell out of the FA Cup third round following a 2-1 defeat at League Two Coventry City.
The Potters confirmed Hughes' departure via the club's official Twitter account.
Monday's 1-0 defeat to Newcastle United was their 12th loss of the season, two days after shipping five against Chelsea having rested players ahead of the clash with the Magpies.
Stoke recently slipped into the Premier League's relegation zone and sat 18th at the time of Hughes' dismissal.