Nakon okončanja talačke krize u trgovini košer hrane u Parizu, policija je nastavila tragati za Hayat Boumeddiene, 26-godišnjom djevojkom ubijenog terorista Amedyja Coulibalyja.
Boumeddiene je radila kao blagajnica dok 2009. nije upoznala svog partnera, koji ju je preobratio na radikalni islam. Tada je ostavila loše plaćen posao i potpuno se posvetila njemu. Čekala je četiri godine da se vrati iz zatvora i nije izlazila iz kuće bez vela. Inače je alžirskog porijekla, a čak je i promijenila svoje ime kako bi ono zvučalo "francuskije".
S družicom jednog od braće Kouachi tijekom 2014. godine razmijenila je oko 500 telefonskih poziva, što pokazuje kako su bili vrlo usko povezani.
Policija ju je ispitivala 2010. godine u vezi s terorističkim aktivnostima njenog "supruga" (par je vjenčan u posebnoj religijskoj ceremoniji), tijekom čega je ostala smirena. Kad su je pitali koji je bio razlog posjeta džihadističkog regrutera Djamela Beghala, odgovorila je kako su išli vježbati samostrel.
Hayat Boumeddiene je "prije nekog vremena" je otputovala u Tursku, rekao je u subotu za AFP policijski izvor, dok agencija Reuters piše da je 26-godišnja Boumeddiene otputovala u Siriju preko Turske.