Another thing that might change is that there would probably be a much later if any Jewish Aaliyah to the Holy Lands. When the Rhomanoi reconquered the region they spent decades reinforcing the border against the Muslim nations around it and to help man it they essentially threw the gates open and invited anyone who would swear allegiance to the Emperor and Empire and were willing to spend their lives defending against Arab incursions. It’s hilarious to read the documents where you can see they expected many Christians to answer (which to be fair they did) and suddenly received a veritable flood of Jewish families, it’s just very ironic that the very Empire who exiled them were the ones to bring them back.
But let's be fair, while people of Jewish descendants (and thus observing traditional Jewish Customs) made the Majority of the Holy Land, even to the year 2000 Anno Domini Census (around 73% checked Jewish as their race there), a slight majority of them also identify themselves as Christians, with the ones professing pre-Christ Torahism being limited to 27% of the total population in Holy Land, as opposed to 65% Christians, 5% Muslim, and 3% being other religions.
The Jewish Christians did observe the Kashrut, circumcise their sons, and generally indistinguishable with the ones keeping their pre-Christ Torahism, but they actually follow traditional Orthodox rites, just in Hebrew instead of Greek.
Yes, partial (cultural) tolerance existed there, but centuries of preference to fellow Christians does show its effect.