Un responsabil religios al organizației Al-Qaida în Peninsula Arabică (AQAP), în numele căreia au acționat frații Kouachi, autori ai atentatului de la Charlie Hebdo, a amenințat Franța cu noi atacuri. Într-o înregistrare video difuzată vineri, a făcut cunoscut un centru american de supraveghere a site-urilor islamiste. În acest mesaj, Harith al-Nadhari, o autoritate în materie de sharia - legea islamică - în rândul AQAP, s-a adresat francezilor în acești termeni: "Nu veți fi în siguranță atât timp cât luptați împotriva lui Allah, a Trimisului său și a credincioșilor", potrivit unei transcripții difuzate de SITE. Cu toate acestea, el nu a revendicat în numele organizației atacurile comise la Paris.