If they terminate for fraud, they might be asked to prove it in some kind of wrongful termination claim, or risk being charged with libel or slander. Though the possibility might be remote, and the employer likely would prevail, the legal team and HR will not want to take any chance of having to spend time on that. They will want to take the lowest risk approach.