Prancūzijos televizija BFMTV pranešė, kad jo kompiuteryje rastame laiške A.Coulibaly liepiama veikti vienam, pasirinkti tam tikrus taikinius, o išpuolį surengti keliskart.
Sausio 8 dieną jis nušovė pareigūnę, o dar kitą dieną nužudė keturis asmenis žydų košerinio maisto parduotuvėje. Pareigūnai nukovė A.Coulibaly sausio 9 dieną kaip ir kitus du užpuolikus, surengusius išpuolį „Charlie Hebdo“ redakcijoje.
Kaip skelbia Prancūzijos televizija, tyrėjai atskleidė, kad laiškas buvo atsiųstas A.Coulibaly 17 val. 21 min. vietos laiku, likus kelioms valandoms iki 27-erių pareigūnės nužudymo. Vėliau laiškas buvo ištrintas ir atsidūrė šiukšliadėžėje.
Mįslingas laiškas buvo atsiųstas iš JAV elektroninio pašto serverio, todėl Prancūzijos pareigūnai susisiekė su tos šalies žvalgybos agentūromis, prašydami pagalbos padedant identifikuoti asmenį, suteikusi nurodymus prancūzui. A.Coulibaly buvo prisiekęs ištikimybę „Islamo valstybės“ kovotojams, o „Charlie Hebdo“ išpuolį surengę broliai Kouachi rėmė „al Qaeda“ Arabijos pusiasalyje (AQAP).
Laišką siuntęs asmuo nurodė prancūzui rinktis taikinius Paryžiaus priemiesčiuose, o savo veiksmus nufilmuoti. Be kita ko, laiške kalbama apie A.Coulibaly draugę Hayat Boumeddiene. Laiško siuntėjas rašė, esą ja bus pasirūpinta. 26-erių mergina, kaip manoma, išvyko į Siriją, likus kelioms dienoms iki išpuolių.