フランスの風刺雑誌に対する血なまぐさい攻撃の前シャルリー・エブド、伝えられるところによれば、2人の覆面ガンマンは声をかけた：「これはイエメンのアルカイダだとメディアに伝えてください。」
しかし、水曜日の銃乱射事件で12人を殺害した襲撃犯らがアルカイダか別の組織に属していたのか、あるいは単独で行動したのかどうかについては、西側情報当局がまだ解明を試みているところである。
アメリカ当局者は木曜日、ニューヨーク・タイムズに対し、容疑者の一人、サイード・クアシ容疑者（34）は2011年にアルカイダの訓練を受けるためにイエメンを訪れ、「小型武器戦闘や射撃術などを」学ぶために「数カ月」を費やしたと語った。スキル」と新聞報告されました。
木曜日の夕方までに、クアシ容疑者と同じく容疑者である弟のシェリフ・クアシ容疑者（32）は、容疑があったにもかかわらず警察に逮捕されていなかったと述べた。大規模な捜索フランス当局による。
情報当局が潜在的な手がかりや手がかりを精査する中、アルカイダの英語雑誌「インスパイア」に掲載された標的リストに被害者の一人、ステファン・シャルボニエが含まれていることもテロ組織の関与を示唆しているとの指摘もある。シャルボニエはシャルリー・エブド紙の編集者でした。
#シャルリーエブド漫画家のステファン・シャルボニエは、AQAP誌の『インスピレーション』誌の2013年号に「指名手配」として掲載されたpic.twitter.com/7U1YpZlyGN— ジェブ・ブーン (@JebBoone)2015 年 1 月 7 日
しかし、一部のテロ分析アナリストは、アルカイダが攻撃の背後にいることに懐疑的だとマシャブルに語った。
「もしあれがアルカイダだったら、彼らの手柄だったでしょう」と元タリバンの勧誘員で、後にカナダの国家安全保障要員となったムビン・シャイク氏はマッシャブルに語った。
一部の同調者は当初、オンラインで攻撃の功績を主張しようとしたが、アルカイダの代表者は言ったAP通信は、この攻撃は「刺激的」だったとしながらも、このグループは犯行声明を出していないと述べた。
過激派グループを監視するスーファン・グループの上級副社長、ロバート・マクファーデン氏も、アルカイダが銃撃事件の背後にいたと言うのをためらった。なぜなら、アルカイダの通常の手口、つまり「大々的に派手な」攻撃ではなく「派手な」攻撃に適合しないからである。ひき逃げタイプの暴行だ」と彼はマッシャブルに語った。
弟のシェリフは、イラクでアメリカ人と戦うために人々を募集しようとした罪で2008年に有罪判決を受けた。信じた緩やかに組織されたフランスイスラム過激派グループの一員だったという。
しかし、マクファデン氏は、何らかのグループへの正式な所属は動機よりも重要であると述べた。
「重要なのは所属するグループではなく、イデオロギーだ」と彼は言う。アルカイダとその分派、そしてイスラム国やISISを含む他のグループが推進する過激なレトリックは、一匹狼型の攻撃を誘発する可能性があると同氏は付け加えた。