I see the expression I think you referenced logically right: Jews lived for thousand years even if there were other religions there, Pagans (not Christians) included. That is any other faiths.
Dividing the world into "Pagan countries" and "Christian countries" is both inaccurate (Jews weren't considered pagans) and overly-simplistic (state religions aren't a solid, fixed thing, especially over large areas before modern communication). While the Arab conquests were significant, not every Muslim country was converted "by the sword": there's even debate over whether the Muslim citizens of the early caliphates were, since such a small group, while large enough to conquer, would surely find it tricky to police the day-to-day behaviour and practices of so many people. (The Mongol Empire didn't manage to eliminate the practice of Islam in the areas under its control, despite ritual washing being punishable by summary execution, so it's plausible that Islam is just that persuasive.)
When/where did the Mongol empire ever try to eliminate the practice if Islam? They definitely shed a lot of blood and destruction in the Muslim world, but afaik the point was never to eliminate Islam, but just territorial conquest. The Mongols were famously tolerant of diverse religions within their borders. Many Mongol rulers even converted to Islam.
Of course, history is vast and multifaceted, so you might be talking about a different time/place than I am.
> Now the subtext here, which Li doesn't come right out and say, but is kinda understood for a contemporary: when the Mongols forbade people from washing in the rivers, that means that if they caught you going into the river to wash, they would kill you on the spot; because that was a taboo in the Mongol religious system. Now that was a problem if you were a Muslim who had come under Mongol rule, because Muslims of course do ritual washings before prayers, and in central Asia they would very often just go down to the local stream or river to do the washings. But if a Mongol saw them doing that, they would go over there and strike them down and kill them. And there are accounts – not in this account, but there are accounts in other historical works from the period, particularly from Muslim writers – that talk about, it was not uncommon for Muslims to be killed by Mongols in this way.
That's not what the post said. Just that, before Islam was even a thing, those countries that Jews lived in which these days are considered "Muslim countries" were broadly "pagan" and/or "christian", depending on time and location.
As for your assertion of no christian countries thousands of years ago, where you state yourself "Armenia converting about 1715-ish years ago": That's thousands of years (as in: more than 1000)
Is irrelevant, since we're talking about the 11th century. (I can't find a good 11th-century map to point at, but the article describes enough to give the impression of how different it was back then.)
Other branches of Islamic history such as the Ottomams were also colonisers.
Don't forget Muhammad himself was a warlord.