法國警方在恐襲之後，繼續追查六名在逃的伊斯蘭恐怖組織成員。警方在巴黎南部市鎮讓蒂伊，搜索涉及人質事件的黑人槍手庫里巴里，在兩星期前租住的一間屋，透過三名被警方撃斃疑兇的資金來源，追踪第四名成員，但拒絕公布詳情。法國《巴黎人報》報道，警方在屋外，找到一輛電單車，相信是庫里巴里的同伴擁有，正核實車主身份。報道又指，第四名成員有多項犯罪記錄，可能已經逃到敘利亞，又說，他可能在查理周刊雜誌社遇襲當日，在法國小城豐特奈-玫瑰受槍傷，又開槍擊中一名正在附近跑步的市民。

有法國官員說，襲擊者備有軍火庫，包括三枝步槍、一個榴彈發射器、一枝機關槍，多支手槍，以及多個炸彈，包括煙霧彈、手榴彈及工業用的炸藥。警方認為，兇徒沒有足夠資金支付彈藥、武器，以及生活費，正調查是否涉及一個組織嚴密的黑社會。