Rühmitus Al-Qaeda Araabia Poolsaarel (AQAP) teatas, et rühmituse juhtkond "valis sihtmärgi, koostas plaani ja rahastas operatsiooni", ning nimetas tulistajaid, vendi Chèrif ja Said Kouachit, kangelasteks.

Ametnikud rääkisid ABC Newsile, et seni ei ole leitud andmeid vendade Kouachide sidemete kohta AQAP-i teadaolevate juhtfiguuridega viimaste kuude jooksul., mis osutab sellele, et kuigi neid võis algselt rahastada terrorirühmitus, võisid nad operatsiooni läbi viia AQAP-i vahetu ja otsese toetuseta.

Ametnike sõnul reisis Chèrif Kouachi 2011. aastal Jeemenisse ja võib olla kohtunud Ameerika ja Jeemeni imaami Anwar al-Awlakiga. Varem on USA ametnikud rääkinud, et Jeemenis käis Said, kuid nüüd on selgunud, et Chèrif reisis tema passiga.

AQAP-i videos räägib rühmituse liider Nasser bin Ali al-Ansi, et rünnak Charlie Hebdole viidi läbi vastavalt al-Qaeda hiljutise liidri Osama bin Ladeni tahtele ning et korralduse selleks andis al-Awlaki, kes hukkus 2011. aasta septembris, viis kuud pärast bin Ladeni tapmist, USA droonirünnakus.

Al-Ansi ei ütle videos, et AQAP juhtis teist rünnakut Pariisis, milles Amedy Coulibaly tappis viis inimest, nende seas ühe politseiniku, kuid ülistab teda. Videos, mis on tehtud enne seda, kui politsei 9. jaanuaril Coulibaly maha laskis, räägib ta, et kuulub ISIS-esse, mis on al-Qaeda rivaal.