Ανθρωποκυνηγητό σε όλη τη χώρα έχουν εξαπολύσει οι γαλλικές αρχές, προκειμένου να εντοπίσουν την Χαγιάτ Μπουμεντιέν τη γυναίκα που σύμφωνα με τον γαλλικό Τύπο και την αστυνομία, είναι η σύντροφος και συνεργός του Αμεντί Κουλιμπαλί. Σε φωτογραφίες που δημοσιεύει η Le Monde φέρεται να απεικονίζεται η Μπουμεντιέν με τον σύντροφό της το 2010. Η 26χρονη φαίνεται να φοράει νικάμπ, το πέπλο που καλύπτει όλο το πρόσωπο της γυναίκας και έχει απαγορευτεί στην Γαλλία και κρατάει όπλα και σημαδεύοντας τον φακό. Το ζευγάρι παντρεύτηκε σε μια θρησκευτική τελετή και όχι με πολιτικό γάμο, που είναι ο μόνος νομικά αποδεκτός στη Γαλλία και ζούσε στο Bagneux, όπου ήταν γνωστοί για την θρησκευτική τους ευλάβεια, παρά τα συχνά προβλήματα του Κουλιμπαλί με το νόμο.