Coulibaly był w Madrycie pomiędzy 30 grudnia a 2 stycznia z inną osobą, która nie została jeszcze zidentyfikowana - pisze dziennik z Barcelony "La Vanguardia". 8 stycznia Coulibaly zastrzelił policjantkę w Paryżu, a następnego dnia zabił czterech zakładników, których przetrzymywał w koszernym supermarkecie we wschodniej części stolicy Francji. Policja ma informacje, że jego partnerka, Hayat Boumeddiene, również była w stolicy Hiszpanii przed atakami, do których doszło w ubiegłym tygodniu. Władze tureckie poinformowały, że Boumeddiene przekroczyła granicę Syrii 8 stycznia. Wcześniej przyleciała do Stambułu w Turcji samolotem z Madrytu. 32-letni Coulibaly zginął w szturmie przeprowadzonym na supermarket w ubiegły piątek.