Su Amedy Coulibaly, kuris sausio 9-ąją vienoje Paryžiaus košerinio maisto parduotuvėje paėmė įkaitus ir keturis iš nušovė, siejami asmenys jau kurį laiką buvo sekami. Pareigūnai vyrą, įvardijamą kaip Amaras R. sekė dar nuo išpuolio prie košerinio maisto parduotuvės, kur jis sukiojosi įsimaišęs į minią.
Amarą R. pareigūnai pagal Ispanijos išduotą arešto orderį Prancūzijos pareigūnai sulaikė dar sausio 23-ąją, tačiau jis buvo įvardijamas kaip įtariamasis kitoje, narkotikų gabenimo byloje. Tačiau greitai paaiškėjo ir kita, gerokai pavojingesnė Amaro R. veikla. Įtariama, kad jo draugė – policininkė, kuri įvardijama tik vardu – Emanuelle prieš dvejus metus atsivertė į islamą ir padėjo teroristams organizuoti išpuolius.
Be Emanuelles Prancūzijos prokuratūra leido suimti dar tris asmenis, jų vardai kol kas neatskleidžiami.