As Gentiles began to convert from Paganism to Christianity, a dispute arose among Christian leaders as to whether or not Gentiles needed to observe all the tenets of the Law of Moses.
Probably completely independent of Paul (see Possible conversion of Gamaliel for a counterview) but around the same time period, the subject of Gentiles and the Torah was also debated among the rabbis as recorded in the Talmud.