Your point "A" and point "B" don't really relate.
Many, if not most, Muslim terrorists are not Arabic, but they are not middle easterners either. (Think Phillipines, Thailand, and Indonesia, for starters, then throw in sub-Saharan Africa.
On the other hand, you have Muslim terrorists who are Arabs, but not middle easterners. (Algerians would probably fall into that group, since Algeria is usually classified as "Near East".) And don't forget the European Muslim terrorists who were defended by the US and NATO.
For non-Arabic Islamic middle easterners, your universe is quite small, and only a tiny fraction of them are terrorists.