Al-Qaida Araabia poolsaarel tegutsev haru AQAP teatas avalduses, et "AQAP juhtis operatsiooni, valides hoolikalt sihtmärke, mida rünnata". Rühmituse teatel oli rünnaku, mille tagajärjel hukkus 12 inimest, eesmärgiks maksta kätte prohvet Muhamedi kujutamise eest.

Al-Qaida värske avaldus ei tulnud üllatusena. Üks terroristidest karjus tunnistajate sõnul juba vahetult pärast rünnakut tänaval, et nad on al-Qaida Jeemeni harust. Prantsusmaa telekanali BFM teatel väitis terrorist Cherif Kouachi ka telefonikõnes, et neid rahastas al-Qaida Jeemeni haru juht.