Paulie ****ed himself up with Paul.
Paulie told Victor he wouldn't go after Vic and that he promised James that he wouldn't go after him and Natalie and that he's a man of his word.
Paul put two and two together and realized the only ones left are Michelle and himself.