在车臣非法武装队伍中，有一支“国际支队”，其成员大都来自阿拉伯、高加索和北非一些国家，规模曾高达1500多人。这说明，车臣非法武装已经融入了国际恐怖组织，与他们结成联盟，沆瀣一气。
制造别斯兰惨案的恐怖团伙大部分为车臣恐怖分子，其中亦有约10名阿拉伯雇佣军。
在车臣的阿拉伯武装分子自称为“圣战者”。他们多从阿富汗辗转而来。
阿布·贾拉勒，37岁，约旦籍。2000年，他在车臣被俘，后被遣返回国，判刑20年，关押在约旦重犯特别监狱。别斯兰惨案发生后，约旦《道路报》记者在狱中采访他。他说，1987年，在一次清真寺聚礼上，一位长老宣讲，伊斯兰的土地阿富汗正遭受着异教徒的占领和蹂躏，参加“圣战”是每一个穆斯林的责任。受到这番鼓动，时年20岁的贾拉勒便与姐夫一起，赴阿富汗参加了“圣战”。
1989年，苏军撤出阿富汗。贾拉勒本想回家，却遇上一个名叫阿卜杜拉赫曼·哈塔卜的约旦籍“圣战者”。此人正在招募阿拉伯雇佣军去车臣作战。于是，贾拉勒和另外40多名武装分子一起，来到车臣。
如今，车臣有多少阿拉伯“雇佣军”，没人说得清，但据阿拉伯媒体报道，仅潘基西峡谷一带，阿拉伯武装分子就超过200人，更多的则散布在车臣及周围国家和地区，随时可以进入车臣发动恐怖袭击，这些人总数不在800人以下。
这群国际恐怖分子主要是分两批进入车臣的：第一批是阿富汗抗苏战争及波黑战争之后，即90年代初进入车臣的，他们多为激进的伊斯兰原教旨主义分子，鼓吹“圣战”。第二批是2002年阿富汗塔利班政权倒台后进入车臣地区的，他们多为“基地”组织或塔利班“外籍军团”成员。他们无职无业，四处流荡，已成职业恐怖分子，有奶便是娘。此外，车臣恐怖组织也以高薪直接从一些阿拉伯的贫困地区招募年轻人。
来自车臣境外的恐怖分子比车臣恐怖分子更加凶残，他们与俄罗斯没有任何关联，且他们的职业就是恐怖，就是爆炸、杀人。他们是一群冷血动物，一群杀人不眨眼的魔鬼。他们对俄军战俘肆意虐待、摧残，甚至蹂躏俄军的尸体，在人质事件中，他们对妇女儿童没有任何同情心……
这些境外恐怖分子成员复杂，有的是为宗教信仰自愿前来参加“圣战”的伊斯兰极端分子，有的是高价招募的雇佣军，有的则是受国际恐怖组织的派遣……他们在车臣时，便以“开国元勋”自居，横行霸道，目空一切，为所欲为，无恶不作：贩卖毒品、走私军火，绑架人质索取赎金、制造和销售假币、强迫妇女卖淫、策划对周边国家和地区的恐怖行动，将车臣搞得乌烟瘴气，马斯哈多夫也深感头疼。
第二次车臣战争，俄军把这些犯罪狂或剿灭或赶跑，砸碎了他们的老巢和美梦，他们对俄罗斯恨之入骨，发誓要搅乱他们的生活，杀死所有的俄罗斯人。
“国际恐怖组织”并非指存在一个特定的机构，而是泛指以“基地”为中心的国际恐怖分子，其首领就是大名鼎鼎的本·拉登。
车臣非法武装与“基地”有着直接的联系，不少“基地”组织成员，早年都曾在车臣接受恐怖活动训练。投之以裙裾，报之以桃李。第二次车臣战争之后，车臣非法武装分子遭受重创，潜入格鲁吉亚潘基西峡谷，“基地组织”开始对潘西基峡谷输血：金钱、武器、人员，无所不包。据俄罗斯情报部门获悉，近几年，车臣非法武装从本·拉登手中获得的资金已达2500万美元，而“基地”组织的三号人物扎卡维，则多次对车臣恐怖分子直接下达命令，遥控了数起俄罗斯境内的恐怖事件。车臣恐怖活动国际化已成不争之事实。有专家认为，如果这种情况不能尽快遏制，俄罗斯将有遭到超级恐怖袭击的危险。
事实上，自2004年以来，俄罗斯发生的多起恐怖事件，都表现出俄罗斯恐怖活动鲜明的国际化特征。俄罗斯发生的恐怖活动已不再是指向军事目标和执政机关，而是普普通通的平民百姓。这些恐怖活动不但凶狠残忍，如绑架人质，“黑寡妇”和“人肉炸弹”，而且计划周密，武器现代，且连环作案，以求最大的恐怖效应。同时，参与俄罗斯恐怖活动的恐怖分子已经不限于车臣民族分离主义分子，而有更多的境外人员。如2004年8月24日，两架从莫斯科起飞的客机接连发生空难，与2001年9月美国“9·11”事件几乎同出一辙。
不久前，美国“9·11”独立调查委员会公布了一条惊人消息，“基地”组织曾把莫斯科作为空中恐怖袭击目标的首选，而后才因某些不便公开的原因（据说与布什上台后的中东政策有关）才改在纽约。
目前车臣境内共有70至75个非法武装团伙，非法武装分子总数在750人左右，其中雇佣兵占很大比例。
面对国际恐怖分子在俄罗斯疯狂作案，俄罗斯表现出决不妥协和坚决斗争的决心。2001年10月莫斯科人质事件后，普京总统发表电视演讲，指出：“这是一个强大和危险的敌人，它既残忍又没有人性，这就是国际恐怖主义。只要一天不击败这个敌人，人们在世界任何一个地方都不会感到安全。”普京在讲话结束时强调：“这个敌人必须被击败，这个敌人将会被击败。”
2003年7月5日和7月7日，莫斯科相继发生两起恐怖爆炸事件，普京当即表示，俄罗斯绝不会向恐怖主义妥协，俄罗斯将追剿并消灭恐怖分子。他指出，最近一系列恐怖事件表明，活跃在车臣的匪徒不仅与国际恐怖组织有染，而且已经成为国际恐怖网中的一个组成部分，或许是最危险的部分。世界上没有任何国家向恐怖分子低头，俄罗斯也不会这么做。普京强调：“我们必须把他们从躲藏的地窖或洞穴里挖出来，予以消灭。”
2004年8月24日，两架客机相继遇难。普京强压胸中的怒火，对媒体表示：“一个同‘基地’有关的国际恐怖组织宣布对两架客机爆炸事件负责的事实，再一次证实了车臣境内破坏分子和国际恐怖主义的联系。”“俄政府曾进行过各种谈判，提出了各种妥协条件，但这些都被车臣恐怖分子和分离主义分子利用。有人希望发生战争，希望把战争作为一种挣钱的工具，同这样的人没有什么好谈的，应当同他们进行战斗。”
面对2004年9月北奥塞梯别斯兰中学劫持人质事件，普京愤怒谴责恐怖分子犯下的“空前残忍和毫无人性的罪行”，恐怖分子是对整个俄罗斯和全体俄罗斯人民的挑战。他在莫斯科群众集会上强调，俄罗斯不会向恐怖分子屈服，我们必须建立更加有效的安全体系。俄罗斯面对的不是孤立的恐怖行径，而是国际恐怖主义对俄罗斯的直接攻击，是一场已经多次夺走俄罗斯人生命的残酷的大规模的全面战争。世界经验证明，这种战争不会很快结束。因此，俄罗斯必须建立更加有效的安全体系，使护法机构的工作能够应对已经出现的新威胁。
当西方记者问及俄罗斯政府是否考虑过与车臣非法武装分子进行谈判时，普京激动地反问道：“你们怎么不和拉登谈谈？为什么不把他请到布鲁塞尔或者白宫去谈判，问问他想要什么，然后给他想要的，让他安静地离开？”随后，普京语气平和下来，解释道：“你们会发现在与这些混蛋打交道时，需要设定某些界限。你们觉得不能和畜生做交易，我们为什么要与屠杀儿童的人谈判？没有人有权对我们进行道德说教，没有人有权让我们与儿童杀手谈判。”
普京还批评了某些美国官员脑海中过时的“冷战”思维，他们称车臣恐怖分子为“自由战士”。这是对这个称呼的亵渎，难道“本·拉登以美国中东政策为由袭击美国，你们也称他为自由战士吗？”
法国、荷兰等几个欧盟国家指责俄罗斯政府，别斯兰事件“与俄罗斯在车臣问题上态度过于强硬有关”，普京激动地用右手敲击桌面：“那些人从背后向儿童开枪！世界上任何一个国家都不会允许由这样的人来掌握政权！人民也不会拥护这样的政权。想到这里，相信你对于我们的车臣政策就没有什么意见了。”
谈到车臣问题的前景，普京说：“车臣问题和伊拉克问题完全是两码事。车臣是俄罗斯领土的重要组成部分，涉及到俄罗斯领土的完整，这是不能动摇的。”
普京总统的每一次表态，都表明俄罗斯政府对俄罗斯同国际恐怖主义斗争的坚定决心。