Tessio says: "I hope Mike can get us a good deal tonight." A few moments later in front of the building the Corleone soldiers (Rocco's regime??) take him away.
It was Willie Cicci who frisked him, so it would have been Clemenza's regime. It would be logical and symmetrical for Michael to use Clemenza who stayed loyal to bust Tessio who did not.
"Io sono stanco, sono imbigliato, and I wan't everyone here to know, there ain't gonna be no trouble from me..Don Corleone..Cicc' a port!"
