In addition to what was said above, Johnny Sack lead Paulie to believe that they may remove Tony and install Paulie as boss. At one point, Johnny tells Paulie, "There may be a change". Paulie responds, "I'm only trying to bring good will between the families, as I always do and always will.....whether it's me in charge, god forbid, or whoever." (that's not an exact quote but it's close.) Johnny is tricking Paulie into believing that New York may want to install him as boss, thus buying Paulie's loyalty. Later Paulie realizes he was simply tricked into revealing Soprano family secrets.