"Nous nous préparons et nous nous embusquons contre les ennemis d'Allah", déclare dans une vidéo Nasser al-Ansi, un responsable d'Aqpa. Nasser al-Ansi avait revendiqué au nom d'Aqpa l'attentat contre "Charlie Hebdo" le 7 janvier, qui avait fait 12 morts, affirmant dans une vidéo que le groupe avait agi sur ordre du chef d'Al-Qaïda Ayman al-Zawahiri pour "venger" Mahomet, caricaturé par le journal satirique français.
Aqpa, née de la fusion des branches saoudienne et yéménite d'Al-Qaïda, est considérée par Washington comme le bras le plus dangereux du réseau extrémiste. Très active au Yémen, Aqpa s'est également distinguée par des attentats ou projets d'attentats à l'étranger comme la tentative de faire sauter en vol un avion de ligne américain à Noël 2009.