路透社引述也門高層官員指，襲擊法國《查理周刊》的庫阿希兄弟，二零一一年七月到阿曼，之後偷渡到也門，逗留了兩星期，期間接觸一名阿蓋達傳教士，再到沙漠地區接受三日的武器訓練，八月中經阿曼返回法國。也門官員指，由於當時保安部隊集中應付阿拉伯之春的示威活動，令兩人較易潛入境內。
法國檢察當局指，巴黎殺警案及猶太超市挾持人質槍手庫里巴里， 涉嫌在上星期三《查理周刊》恐襲當日，在巴黎市郊向一名跑步人士射擊，導致對方重傷，當局說，對庫里巴里持有的槍械，進行彈道鑑證，確定庫里巴里牽涉三宗槍擊案。網上流傳一段全長七分鐘的錄影片段，相信是庫里巴里犯案前拍攝，他以流利法文聲稱，效忠極端組織伊斯蘭國頭目巴格達迪，並宣稱是要以牙還牙，報復法軍出兵海外。