His wikipedia page is hilarious. It's basically a list of failure.
Good first season at Forest. Second was dire. FIRED.
Barnsley - Failed to mount a promotion push from League One. FIRED.
Opened a dog kennel. Bitten by a dog. FAILURE.
Rushden - eight match winless run. FIRED.
Portsmouth - left them bottom of the table. FIRED.
QPR - sacked after five games.
Palace - kept them up by the skin of their teeth. Still FIRED.
Swindon - couldn't save them. FIRED.
I don't think Palace fired him. Didn't he say he was leaving whatever happened with their relegation battle (last season's I mean, not this season's relegation battle)?