De banden van Coulibaly en Boumedienne met de twee andere jihadisten, de gebroeders Said en Cherif Kouachi, die zich hadden verschanst in een drukkerij even verder ten noorden van Parijs in Dammartin en-Goële, werden later nog duidelijker toen bleek dat zij tijdens de gijzelingsactie onderling maar liefst 500 teksberichten hadden uitgewisseld. Boumeddiene zal tijdens de bevrijdingsactie in het gewoel kunnen ontsnappen en is nog steeds op de vlucht.