Surse polițienești au declarat pentru Le Figaro că partenera lui Amedy Coulibaly ar fi părăsit țara, iar pe 2 ianuarie a luat un zbor de la Madrid spre Istanbul. Inițial, se credea că femeia a reușit să scape din magazinul în care fuseseră luați ostatici, imediat după asaltul poliției.
Potrivit Le Figaro, autoritățile din turce au văzut o femeie cu profilul corespunzând tinerei căutate la frontiera cu Siria, joi, în ziua în care o polițistă a fost omorâtă în schimbul de focuri de la Montrouge.