Originally Posted by Lana
Paulie would have known he was due for a reward?

Presumably Clemenza made the same offer to his top soldier and protégé Paulie [made to Rocco later] for carrying out the Bonasera assignment perfectly but Paulie was too impatient to wait, in spite of Paulie's reward would have been quicker than Rocco's because things were 'normal' then

If my memory serves me right, Clemenza told Rocco, Rocco would be rewarded for “exterminating”! Paulie after the Gangland war settles or similar

Barzini made him an offer he couldn't refuse.