Yes, but Cicci had information that could have taken Michael down for good. He was involved in the murders of the heads of the 5 families and could/would have pointed the finger directly at Michael. He was also involved in the murder of Tessio. He had more than enough information to warrant a death sentence.