Amedy Coulibaly avait tué une policière le 8 janvier à Montrouge. Le 9 janvier, il avait été l'auteur d'une prise d'otages dans un supermarché casher de Paris au cours de laquelle il avait abattu 4 personnes avant d'être lui-même tué dans l'assaut des forces de l'ordre.
Trois de ces hommes, Willy P., Christophe R. et Tonino G., auraient été avec Amedy Coulibaly lors de son achat d'une voiture Mégane Renault début janvier. Cette voiture a été retrouvée à proximité du supermarché avec une enveloppe adressée à Coulibaly.
Ils auraient également acheté du matériel dans des armureries de Paris pour le compte de Coulibaly, dont un Taser, des gilets tactiques et des couteaux.
Un quatrième homme, Mickael A., a été arrêté après que son ADN ait été identifié sur des armes retrouvées dans un appartement occupé par Coulibaly entre le 4 et le 9 janvier.