Vyšlo to na povrch, když se se svým svědectvím přihlásil evidentně vyděšený muž z belgického města Charleroi. Pro místní policii je v rámci ilegálního obchodu se zbraněmi známou firmou. 

Muž se přiznal, že se s Coulibalym setkal krátce před atentáty, chtěl si prý od něj koupit auto. Při domovní prohlídce však policie kromě kupní smlouvy na auto našla doklady, které potvrzovaly také jednání o prodeji zbraní a munice. Mimo jiné šlo o pistoli typu Tokarev. Stejný model se našel v židovské prodejně s potravinami, kterou Coulibaly minulý pátek přepadl.  

Konkrétní typ zbraně použitý při útoku na lahůdkářství zůstává předmětem sporu. Belgická média a pařížský vrchní vyšetřovatel hovoří o samopalu Škorpion. Tuzemská média však s odvoláním na experty udávají moderní verzi samopalu vzor 58 Sporter Compact, která je na trhu teprve krátce. V obou případech jde o zbraň české výroby.