Mate, you told me it is strong leadership to sack a manager early into his tenure if performing poorly to appoint someone better which is what it looks like we have done.
Have you ever met him? By all accounts from people who have met and worked with him he is really nice. Tell me if the instances he's been very unpleasant.