because it pretty much proves his claim that his performance was not the basis for termination. If he deserved to be canned then why now is he worthy of hiring back?
plus it nullifies the superiors authority. Re-hiring the guy means the superior does not have the authority to take actions like this. If guy is re-hired the superiors authority to act should be addressed. Maybe he shouldn't have the authority to fire without some over sight by others.

