Learned expert/member has given valuable advice. Please follow it.
Please look at the situation from all prospective.
The employee was terminated for some reason deemed to be fit during or prior to your tenure. The termination happened for just/justified reason, and after exhausting all options? After all termination is the extreme step/punishment and has a stigmatic effect.
Someone has to undo the damage.
In many cases termination of employment is executed by HR or concerned department to satisfy the high/large ego of some executive. Some executive might believe one termination shall help to deter and subdue other employees.
There was some merit in the case and that is why the court of law passed an order to reinstate the employee.
The employee can also approach his lawyer/law firm and can decide his next strategy, depending upon compliance of the company.