Während der Geiselnahme forderte er Freiheit für die beiden Brüder, die das Blutbad bei der Satirezeitschrift angerichtet und sich zur Al Qaida im Jemen bekannt hatten. Diese waren in einer Druckerei von der Polizei umzingelt. Bei nahezu zeitgleichen Zugriffen der Polizei wurden die drei Attentäter getötet.

"Was wir machen, ist komplett legitim, wenn man bedenkt, was sie (die Feinde) tun", sagte Coulibaly in fließendem Französisch in die Kamera. "Ihr könnt nicht angreifen und dafür keine Vergeltung erwarten. So spielt ihr das Opfer, weil ihr nicht versteht, was passiert." Am Ende des Videos rief er andere auf, ebenfalls ähnliche Angriffe auszuführen.