Polisen tror att mannen kan ha kört Coulibaly till butiken, men att han efter dådet troligen flytt landet, eventuellt till Syrien. Mannens grannar i Parisförorten Gentilly säger till CNN att hans lägenhet genomsöktes av polis i lördags. Polisen har inte velat kommentera uppgifterna.

Under gårdagen erkände en belgisk vapenhandlare att han nyligen haft kontakt med Amedy Coulibaly. Enligt källor hade vapenhadlaren själv vänt sig till polisen 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.

Coulibalys 26-åriga änka, Hayat Boumeddiene, är sedan tidigare efterlyst, men befinner sig enligt den turkiska säkerhetstjänsten troligen i Syrien.