Cicci was Sonny's regime. Why do you think he was one of Clemenza's men at that time? Wouldn't it be dangerous to use Clemenza's men against Tessio. After all, they used to be friends.