I've read somewhere that the Charlie Hebdo attackers weren't actually very religious either. Didn't visit mosques or read the Quran, but felt separated from society, and looking for some meaning to their life, some way to have impact, they found this. The article claimed they had more in common with Breivik and the Unabomber, or maybe even the Sandy Hook shooter and similar lone gunmen.

It wouldn't surprise me if the same is true for many extremists. ISIS also apparently gets a surprising number of recruits from Europe. People not fitting in looking for a place where they can be appreciated.

Muslim terrorists in general are also in opposition to mainstream Islam. They are extremists, just as Breivik is an extremist.

I'm not saying western Christianity in general is violent! Certainly Breivik is a lone extremist with absolutely no support by any mainstream church. But it doesn't change the fact that he was a christian and what he considered christian values (in his own eccentric interpretation) is part of what he believed he fought for. That makes him a christian terrorist, unless you apply some kind of "no true scotscman" filter, which could just as well be used to argue that no muslim terrorists are actually muslim terrorists.

Another example would be the IRA.