Une semaine après la tuerie de Charlie Hebdo ayant fait 12 morts, la nébuleuse islamiste d'Al Qaïda au Yémèn a revendiqué cet attentat dans une vidéo diffusée sur internet. «Des héros ont été recrutés et ils ont agi», a déclaré dans la vidéo mise en ligne sur un site islamiste l'un des dirigeants d'Al-Qaïda dans la péninsule arabique (Aqpa), Nasser Ben Ali al-Anassi. Il affirme que l'attaque a été menée sur ordre de Zawahiri, le successeur d'Oussama Ben Laden à la tête d'Al-Qaïda. Une mise en garde avait été également adressé à la France par un autre dirigeant d'Al Qaïda au Yémèn dont s'étaient réclamés les frères Kouachi, auteurs de l'attaque contre Charlie Hebdo.