Unprecedented wave of refugees seeking for a refuge in Europe during 2015, most of them being Muslims, intensified the already existing intolerance to immigration. Among some of the Europeans, immigrations are constructed as a threat to their personal employment, standard of living, the welfare state and the national economy, but also as a threat to their own (personal and collective) European and Christian identity. Such circumstances are favorable for the development of racism and xenophobia among domicile population, but they also lead to reactions of immigrants to whom certain rights, freedoms and protection by international law are guaranteed. At the same time, the Islamist terrorist organizations abuse negative reaction of Europeans to the migrant crisis as an excuse to carry out terrorist attacks. However, attacks are actually regarded as a kind of retaliation for NATO's involvement in the bombing of Afghanistan, Iraq and Syria, conducted primarily by the so-called Islamic State, and a kind of rebellion against cultural domination and influence of the West over Islamic societies and against Western resistance to the creaton of Islamic State. Such a terrorist attack took place in Paris in late 2015. It further intensified tensions that are generally based on different identities of Muslims, on one side, and nationalists: extreme right-wingers and especially neo - Nazis, the so-called 'guardians of Christianity and Europe', on the other side. In this regard, the paper reviews the politicization and abuse of Islam (otherwise very peaceful and tolerant religion) for terrorist purposes, which as a consequence, unjustifiably stigmatize all Muslims, as well as the reaction of Europeans to these events.