Yep, they would have to target Paul (especially his teaching on grace). Pharisees didn’t like him much either. He knew them too well.
The main problem that the Pharisees had with Paul, of course, is that he himself was a former Pharisee. Pharisees like Saul and his father had Roman citizenship from birth, too; privileged class.