De 32-jarige Coulibaly schoot op 8 januari in de Parijse voorstad Montrouge een jonge politieagente dood. Later die dag kreeg hij een boodschap „alleen te werken”, en hij moest „het meerde keren doen” en daarbij „het makkelijkste en duidelijkste doelwit kiezen, misschien in de ring (van het centrum van Parijs), als er in het centrum problemen zijn”, aldus de e-mails.

Coulibaly ging naar Porte de Vincennes, aan de oostelijke rand van het centrum, waar hij in een joodse supermarkt mensen gijzelde. Hij doodde vier van zijn slachtoffers en kwam om toen de politie de zaak bestormde.