Policia thotë se Coulibaly dhe Kouachi ishin ndjekës të Djamel Beghal, një kampion franko-algjerian i xhihadist i cili ishte arrestuar më 2001 për planifikim të sulmeve në ambasadën amerikane në Paris.