Hayat Boumeddiene, sotia lui Amedy Coulibaly, a fost surprinsă în 2 ianuarie de camerele de supraveghere de pe aeroportul din Istanbul în compania unui bărbat care la punctul de control al frontierei a prezentat un pașaport pe numele Mehdi Belhoucine. Împreună cu acesta, Hayat Boumeddiene a trecut granița turco-siriană în 8 ianuarie, aflându-se acum în Siria. Conform Le Monde, Mehdi Belhoucine are 23 de ani și ar fi cunoscut serviciilor secrete franceze. Acesta este fratele unui personaj condamnat în 11 iulie 2014 pentru că ar fi făcut parte dintr-o rețea care ducea combatanți în zona afghană-pakistaneză. Mohamed Belhoucine este de profesie inginer.Acesta ar fi difuzat filme ale propagandei jihadiste produse de As-Sahab, organul media al Al Qaeda.
Mehdi Belhoucine este și un el adept al rețelelor islamiste, scrie Le Monde. Acesta și cei implicați în atentate ar fi fost adepții moscheii Omar, situată în rue Jean-Pierre-Timbaud (11e arrondissement de Paris).
