Hij schoot in januari in Parijs een agente dood en gijzelde de bezoekers van een Joodse supermarkt. Bij die gijzeling kwamen vier mensen en Coulibaly zelf om het leven.

Onder de arrestanten zou een politieagent zijn. Volgens de Franse zender Europe 1 heet ze Emmanuelle en heeft ze zich twee jaar geleden tot de islam bekeerd. Ook haar vriend Amar R. is onder het aangehouden viertal. Hij is volgens Europe 1 al op 23 januari opgepakt voor een andere zaak en zou zich voor kort voor de terreuracties in de buurt van Coulibaly hebben opgehouden. Emmanuelle zou politie-informatie over Amar R. aan hem hebben doorgespeeld. Begin februari is ze geschorst.