Fulham fired manager Rene Meulensteen and hired Felix Magath on Friday, saying "action was required" in its bid to avoid relegation from the Premier League.
Magath, who has won three Bundesliga titles as a coach, signed an 18-month contract, the London club said. The German has a reputation for brutal training and fitness methods. His nicknames include "Torturer" and "Saddam."
Fulham's statement failed to mention Meulensteen at all, but he later said he had been relieved of his duties after less than three months in the job.
"They have hit the panic button on emotion and fear — but hey ho, that's football," Meulensteen told the BBC.
The firing came as a shock to many because the Dutchman appeared to be turning things around, getting a result against Manchester United and putting in a good effort against Liverpool despite losing in the last minute. But it wasn't enough for Fulham owner and chairman Shahid Khan.
"Our club has shown promise in recent matches, but the fact is we have not won a league match since Jan. 1," Khan said. "Given our form, we can no longer merely hope that our fortunes will finally turn. And with 12 matches remaining and at least four points separating us from safety, we certainly can no longer post empty results. Action was required."
The club is bottom of the table with 20 points from 26 matches.
Magath has vast Bundesliga coaching experience, guiding Bayern Munich to back-to-back titles in 2005 and 2006, and lifting the league trophy again with Wolfsburg in 2009. He has also coached other German teams, including Hamburg and Schalke. But he has never managed in the Premier League.
The 60-year-old Magath recently ruled out becoming coach again at Hamburg, which is in its own relegation battle and which he led to European glory as a player. He hasn't coached since leaving Wolfsburg in October 2012.
"Here we go again. I'm coming back into football," Magath said on his Facebook account. "I am manager of Fulham with immediate effect. It's a fantastic working environment for any coach and footballer."