Recently noticed that Tessio is introduced in the novel like this:

"Then he called the safety-valve caporegime in Brooklyn, a man of unquestioned loyalty to the Don. This man's name was Tessio."

I guess we should have known right there that Tessio would be the one.