See the rendition in Acts of the early Church leaders coming to Jerusalem in the 50s AD to discuss and determine a question posed by Paul as to whether adult male Gentiles had to be circumcised in order to become Christians. The answer of Peter was ultimately that circumcision (and therefore Judaism) was unnecessary for a Gentile man converting to Christianity. This did not mean that it was forbidden. I have no source but I believe that the Sanhedrin saw to the expulsion of the Christians from Temple worship at or about that time.
As to creation of Christianity, see the Peter passage in Matthew 16: 13-20. Jesus was a Jew which I do not dispute but He did build His Church upon Simon bar Jonah, renaming him Peter.
You appear to be correct and I appear mistaken as to Josephus but I am not sure how that affects the underlying question.