You butterfly away Jesus, you've still got a rather inflammatory situation in 1st Century Judaea, and John the Baptist, besides.
John the Baptist in the Bible seems a lot like the Bab to Jesus's Baha'u'llah, now that I think of it (
). Anywho, there's a possibility another person could lead an apocalyptic sect based on John the Baptist, however, that would simply lead to another Christianity, so let's just say there is no movement worshipping a Rabbi based on John the Baptist.
OK, large-scale: Rome endures as a pagan society that tolerates Jews, until Caligula emerges and does his shebang, provoking the 60s-70s war. I am not sure how the Jewish-Roman wars go differently, they probably won't. However, in the absence of Christianity, there is less overt persecution of the Jews. Rome continues to fight wars with the Parthians, but ultimately converts to Neoplatonicism (is that a word?). Worship of the Germanic gods continues unchallenged. A Neo-Platonic state in the East continues to fight wars with the Persians, but a charismatic Arab
unites the Arabs and instead of Islam
per se, there is a secular Ghenghis Khan-type unified movement which takes the Eastern state by surprise, and Persia as well. By the 900s A.D., the broad spectrum of things is so different due to butterflies it is unrecognizable. There probably would be a large Caliphate, but the issue of Germans and their worship of the Aesir and Vanir is tricky. Would they unify? Would a pan-German pagan state somehow arise as a challenge to Rome and to Kievan Rus's equivalent?
I'm not sure, but Europe might see wars of Neoplatonics trying to convert Germanic pagans, and of Neoplatonic Russian paganism (awesome.)
Just my .02 cents.