Clemenza was not as smart as Tessio, but you would think he would have had to known something was up. Rocco would have gone from being Clemenza's new factotum to not being available to Clemenza very much at all.
That Clemenza and Tessio are both worried that Michael won't give them permission to recruit new men show that they were probably unaware of Rocco's new crew.
Rocco's new people would have had to make a living somehow. In the book they are "on payroll" but Tom thinks they make too much money for their alleged jobs and figures out the deal. In the movie would they have been responsible for their own livelihood? How were Rocco and Mike binding these new guys to them?
"When the snows fall and the white winds blow, the lone wolf dies but the pack survives."
Winter is Coming
Now this is the Law of the Jungle—as old and as true as the sky; And the wolf that shall keep it may prosper, but the wolf that shall break it must die.
As the creeper that girdles the tree-trunk, the Law runneth forward and back; For the strength of the Pack is the Wolf, and the strength of the Wolf is the Pack.
| 
