Los hermanos Said y Cherif Kouachi confirmaron su vinculación a Al Qaeda en una entrevista poco antes de morir. Según la Policía, Said recibió formación militar en Yemen en 2011, pero su relación con el yihadismo había comenzado años antes en París, en una red que reclutaba combatientes para Irak. Amedi Coulibaly, el asaltante del mercado judío, en cambio, dijo seguir al Estado Islámico. Mientras Said viajaba a Yemen, Coulibaly visitaba a Nicolas Sarkozy.