Why did the believing Pharisees' teaching contradict Paul's gospel?

They added circumcision and Law-keeping to grace, denying that Paul's gospel alone was sufficient.

Watch the Teaching: Why Did God Choose Paul to Reach the Gentiles?