Enligt poliskällor ska vapenhandlaren själv ha vänt sig till polisen i tisdags för att berätta att Coulibaly för ett par månader sedan ville köpa en bil av honom. I en husrannsakan hos mannen ska polisen bland annat ha hittat uppgifter om att Coulibaly velat köpa vapen och ammunition, bland annat den typ av Tokarev-pistol som han sedan bar vid attacken mot den judiska affären i Paris.

Den belgiska tidningen Het Laatste Nieuws återger dessutom uppgifter om att de vapen som bröderna Kouachi använde i attentatet mot Charlie Hebdo ska ha köpts i Bryssel av Coulibaly för 5 000 euro.