Southampton announced on Monday that they have sacked manager Ralph Hasenhuttl after a poor start to the season.
"Hasenhuttl, who was appointed in December 2018, departs having made a significant contribution to the club, overseeing some memorable results and also playing a key role in the development of our club infrastructure, identity and playing squad," Southampton said in a statement.
"However, we now believe it is an appropriate time to make a change. Everyone involved with the club would like to express their sincere thanks to Ralph for all of his efforts, as well as the unwavering commitment he has shown throughout his time as manager."
First-team coach Ruben Selles will take charge of the side on an interim basis.
After four straight defeats, Southampton strung together a three-match unbeaten run before losing to Crystal Palace last weekend and needed to bounce back against Newcastle. But they were clearly second-best throughout the contest.
Hasenhuttl had survived two 9-0 defeats during his time in charge but Saints finally swung the axe following a run of nine matches with only one win, against Bournemouth, stretching back to August.
Scoring goals had also been a problem for the side this season, with their profligacy on display yet again against Newcastle, where Austrian manager Hasenhuttl looked exasperated on the touchline and was left ruing missed opportunities.
Southampton have netted only 12 times in 14 matches. Only Nottingham Forest and Wolverhampton Wanderers, both also in the relegation zone, as well as 16th-placed Everton have scored fewer goals so far.
Hasenhuttl departs after almost four years in charge.