[1] https://www.lorientlejour.com/article/1110721/-a-quoi-serven...
The current situation stems from much more than just religious choice.
The Spanish case is also totally different and you can't blame them to get back again their territory and hold a grudge against the religion of their former invaders. I agree however that this is more complex than a simple religion choice, because in most case, this is not a choice (especially centuries ago) and its intertwined with a lot of other factors.
The Spanish case is not different. Much of Spain had been Muslim for as long as it had ever been Christian, and the Christians had been part of the empire for centuries. The expulsion wasn't an ancient grudge over being conquered, if it was then they wouldn't have also forced the Jewish population to do the same thing.
Oh, and if Spanish aggression was justified, colonialism justifies the current aggression in the Middle East.
But that's history. If we're talking about the present day, that's another matter entirely. The Islamic State is, today, roughly as ruthless and intolerant as Christianity used to be. This is not a defence of the Islamic State: what they do is evil and abhorrent and deserves to be stopped. And ISIS is in many ways a "natural" extremity of Wahhabi fundamentalism, which is deeply problematic wherever it is found. I'm not bringing up Christianity's appalling history in Europe for the sake of exculpatory whataboutism, but rather to make the point that no religion is a monolith, and that the same broad umbrella can contain both tolerant sects and theocratic genocidal ones.
So my contention is that Wahhabiism and its even worse offshoots should not be conflated with Islam as a whole, which both historically and continuing into the present day has been a largely (if unevenly) tolerant religion. Those tolerant elements should be acknowledged and accepted. When people condemn Islam as a whole, this diminishes the standing of tolerant Muslims (who can then be attacked as some kind of fifth column), and increasing the standing of extremists (who can then position themselves as stalwart defenders of the faith).
So not only is the "Islam has always been intolerant, and therefore must be opposed" argument simply wrong on a factual basis, it's also bad tactics. Unless you want to be in league with the extremists.
In long-Islamic countries like Iran, Iraq, Syria, and Egypt, there are a large number of pre-existing minority religions: Yazidis, Mandeans, Samaritans, and a number of others -- as well as long-established Jewish and Christian communities. Those communities have been surrounded by Islam for more than a thousand years, and while they've undoubtedly got some legitimate complaints about Islam, the fact is that they're still there.
Compare and contrast to Christianity. Before Christianity took over, Europe, like the Middle East was a rich tapestry of pre-existing religions. None of them survived: they were universally exterminated with extreme prejudice. This was not a gentle process: Norway, for example, was Christianised by as man whose favoured way of dealing with stubborn pagans was to force iron rods down their throats and force poisonous snakes into them.
So no, Christianity wasn't a more tolerant religion. The absence of any survivors -- in contrast to Islam -- is a testament to this.