Egy másik, ugyancsak név nélkül nyilatkozó tisztségviselő arról adott hírt, hogy Kouachi 2012-ig az öbölmenti államban tartózkodott. A jemeni hatóságok vizsgálata még tart.
A biztonsági erők azt gyanítják, hogy Kouachi akkor csatlakozott az al-Kaidához, amikor a szervezet jemeni szárnya az arab tavasz idején Jemenben kirobbant lázongást kihasználva Dél-Jemen jelentős részeit elfoglalta.
Az öbölmenti országban 2012 körül sok arabul tanuló külföldi diákot gyanúsítottak azzal, hogy csatlakoztak a jemeni felkelőkhöz, és őket később kitoloncolták az országból. Az egyik tisztségviselő úgy vélte, valószínűleg Kouachi is a kiutasított diákok között lehetett.
Chérif és Said Kouachit azzal gyanúsítják a francia hatóságok, hogy ők követték el a Charlie Hebdo francia szatirikus lap elleni, tizenkét halálos áldozatot szedő merényletet.