Well, Paul said that the Law was superfluous, and in fact that it could be detrimental to one's salvation to follow it, so many were probably not as observant as the non-Christian Jews.
There is also the small matter of believing that a man was God incarnate, which most Jews throughout history would find to be contrary to the Law.