Nem világos például, hogy az Arab-félsziget al-Kaidája nevű szervezet (AQAP) játszott-e bármilyen szerepet a párizsi merénylet megszervezésében. A hírszerző ügynökségek még próbálják tisztázni azt is, miféle kiképzést kaphatott Said Kouachi, kapcsolatban állt-e a szervezet vezetőivel, például Anwar al-Awlakival, azzal az amerikai származású pappal, aki 2011-ben, egy dróntámadásban vesztette életét Jemenben – számolt be a brit Financial Times.
Az Egyesült Államok évek óta az AQAP-ot tartja az al-Kaida egyik legveszélyesebb tagszervezetének, amely az állandó támadások ellenére nem sokat veszített az erejéből.