Franske etterretningstjenester overvåket brødrene helt fram til sommeren 2014. Men tre år med overvåking ga ingen resultater, og en kommisjon bestemte at overvåkingen ikke lenger var fruktbar, forteller Louis Caprioli, som var nestleder i Frankrikes antiterrorenhet fra 1998 til 2004, til New York Times.

Det skjedde etter at minst én av brødrene hadde reist til Jemen for å trene med al-Qaidas fløy der i 2011. Dessuten fant politiet under en husransakelse i 2010 dokumenter på Chérif Kouachis datamaskin som kunne tyde på at han planla å gjennomføre et terrorangrep, ifølge avisen. — Al-Qaidas toppsjef ga ordre om Charlie Hebdo-angrepet

Et av dokumentene hadde tittelen «Operation Sacrifice» og beskrev et attentat som har visse likheter med det terrorangrepet mot satiremagasinet Charlie Hebdo 7. januar:

«En mujahedin tvinger seg inn på fiendens base eller inn i en sone der det finnes en gruppe, og skyter på kloss hold uten å ha planlagt noen fluktplan. Målet er å drepe så mange fiender som mulig. Forfatteren kommer trolig selv til å dø», sto det ifølge avisen.

Kouachi-brødrene skjøt og drepte tolv mennesker i angrepet mot Charlie Hebdos redaksjonslokaler.