How were false teachers perverting Paul's gospel?

They did not reject it outright but added law and circumcision, making it an adulterated mixture like watered-down wine.

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