As honorable as Fredo's intentions were, he still went outside the family and put Michael's family in harm's way.

Had it been Rocco or Neri, Michael would have meted out the same punishment.