Do Western nations think that Muslim lives matter less? Most of us would resist any such characterization of callousness. But Western outrage about the carnage in Paris, coupled with near-indifference to similar killings in the Arab world, suggests to many Muslims that a double standard exists – and they find it deeply upsetting.In the past week, terrorists apparently aligned with ISIS conducted three savage attacks: The assaults in Paris that killed at least 129 people Friday night were the worst. But Sunni terrorists also struck Thursday in Beirut in a double suicide bombing that killed at least 43 in a Shiite neighborhood. Twin bombings in Shiite areas of Baghdad Friday killed 26, and a string of bombs added at least seven more Sunday.

These tragedies should unite Westerners and Muslims, and create a common solidarity against the terrorists of ISIS, whose rampages have killed far more Muslims than those of other faiths. It should now be obvious that ISIS will brutalize Muslim “apostates” and Christian and Jewish “unbelievers” with equal savagery. That has been its method since its founding, more than a decade ago. What’s new is greater export of the mayhem outside the Middle East.

But instead of solidarity, some GOP governors were quick to argue that only Christian refugees from Syria should be admitted to the U.S. It’s hard to imagine anything that would bolster the ISIS’ narrative more. President Obama rightly called such intolerant rhetoric “shameful.” It’s also unwise.

The same goes for Sen. Mario Rubio’s argument that there is a “clash of civilizations” underway. What does he say to the Muslim victims in Beirut and Baghdad?

Listen to Muslim voices, like Mohammed Fairouz, a prominent Muslim-American composer. “I felt totally broken by the attacks on Beirut and Baghdad, but even more by the fact that our lives didn’t matter as much to the media as the lives of those in Paris. As long as this remains the case, as long as the West can’t fully see us as human beings by treating our losses as seriously as their own, then we will continue to have the root of the problem,” he wrote me in an email Sunday.

The Paris-Beirut-Baghdad bombings should create a coalition of disgust, which could power the military and political alliance that’s needed to crush ISIS.

Yes, I know that many of the Muslim victims are Shiites, and that Sunnis fear domination by a Shiite Iran. But this play on sectarian hatred can’t work forever. Even Osama bin Laden recognized before he died that ISIS’ forebear, Al-Qaeda in Iraq, was poisonous. He was so worried that Muslims would rebel against its savagery that he thought of changing Al-Qaeda’s name.

What other lessons do we take from the terrorism of the past week? I had several thoughts, watching the television coverage and talking with Arab officials here in the United Arab Emirates.

r The militants are trying to create a theater of death, in which people cower in fear of more random attacks. Unfortunately, nothing serves their goal more than the scenes of panic Sunday night near at the Place de la Republique, as people stampeded in the fear that another attack was coming. Militants will play that video over and over.

This is a war in which everyone gets a chance to show bravery under fire. ISIS and its copycats are taking their sadistic violence everywhere they can. If we cower and cringe, they win. It’s a time when Americans should be grateful that they have a Department of Homeland Security, and a strong intelligence service, military and police.

r Europe must urgently address the fallacy that’s at the heart of the European Union – that it is a borderless commonwealth and that border controls and anti-terrorist surveillance are for nasty Americans, not progressive Europeans.

The liberal dream that is the European Union, one of the great achievements of the last half-century, will not survive intact unless it gets security right. Frightened people turn to demagogues.

The lesson Europe can draw from America’s experience after Sept. 11, 2001, is to react, but not overreact. America was destabilized by the terrorist threat into actions that violated its values and, in that sense, its stability and power as a nation. President George W. Bush, supported by congressional leadership and an angry public mood, took some unwise actions, most of all the invasion of Iraq in 2003, and also the use of torture. American is still paying the price for these mistakes.

r Finally, the world needs to have a more mature debate about surveillance. Privacy is important. But no one wants to live in a world where the authorities can’t find out who terrorist suicide bombers contacted over the past several years. Strong legal systems should allow the U.S. and Europe to get this balance right, so that necessary surveillance is conducted under the rule of law.

This week brought another terrible chapter in what Gen. John Abizaid a decade ago called “The Long War.” But it showed us the true face of the enemy, the common cause of Muslims and the West in fighting it, and the need for the tools that will be necessary to prevail.