A jemeni látogatásról szóló híreket név nélkül nyilatkozó titkosszolgálati források is megerősítették. A fivérek szerintük az arab tavasz idején Jemenben kirobbant lázongást kihasználva utaztak a Perzsa-öböl menti országba.
Anvar al-Avlakit, az al-Kaida regionális vezetőjét Jemenben még 2011-ben egy amerikai dróntámadás során megölték. Chérif Kouachi halála előtt azt mondta, hogy őt Avlaki emír pénzelte, testvérével együtt pedig az al-Kaida jemeni szárnyához tartozik.
Vasárnap felkerült egy videó az internetre, amelyen a párizsi túszejtést elkövető Amedy Coulibalyre hasonlító férfi az Iszlám Állam tagjának vallotta magát és azt állította, hogy összehangolta az akcióját a Kouachi fivérekkel.
