This is kind of touchy. Not condoning it, but firing someone for an accusation against one of his employees that wasn't really related to work? Do we want to start going there?
I feel the biggest difference as far as being fired is this was in his contract. It was spelled out to him how to handle these situations. If all we are reading is true, he broke the agreement.
