...and they were, too. The near-assassins were found dead in the water. Michael told Tom, prior to the discovery of the "hitmen from New York" (what, they could tell by their clothes or something?), that they would be killed by the traitor of the family.

The traitor turned out to be Freddie Corleone.

Did Freddie Corleone kill those guys?!