In the context of The Godfather's story and the acts Michael committed onscreen, however, Fredo's death was his worst sin. It's one thing to lull an enemy into a false sense of security before ...
Infamously, The Godfather Part II sees Michael order the assassination of Fredo, his own brother, in retaliation for a betrayal, whereas Vito would likely have been more willing to forgive.