Hình của Amedy Coulibaly trên một đoạn video được lan truyền trên các trang web của nhóm thánh chiến Hồi giáo
Eric Pelletier, phóng viên của tờ L’Express chuyên đưa tin về tình hình an ninh quốc gia Pháp cho biết, Amedy Coulibaly đã quay lại một đoạn video trong vòng 7 phút, khi hắn đang thực hiện tội ác theo Pellitier, Coulibaly đã sử dụng một chiếc máy tính tại siêu thị để copy đoạn video tấn công và gửi email trước khi hắn bị cảnh sát bắn chết. Các điều tra viên của Pháp đang tiến hành phân tích đoạn video này. Một điều tra viên cho rằng: “Có khả năng lớn là đoạn video này đã được truyền đến một người nhận khác trong khi Coulibaly thực hiện cuộc tấn công và đã không công bố nó trên các kênh truyền thông”.Các nguồn tin cho biết các nhà điều tra Pháp đã kiểm tra các máy tính được phục hồi từ tiệm tạp hóa để tìm ra đồng bọn của Coulibaly.
Một số nhân chứng sống sót sau vụ tấn công tiệm tạp hóa cho biết, Coulibaly đã cố kết nối Internet bằng máy tính riêng của hắn nhưng không thành công. Sau đó hắn ta đã dùng chiếc máy tính trong cửa hàng tạp hóa và bắt một con tin truy cập mạng cho hắn. Coulibaly đã đút thẻ nhớ vào máy tính và xử lý hình ảnh trên máy tính đó.
Coulibaly được cho là làm như vậy để chứng tỏ lòng trung thành của mình với IS. Hắn ta còn giết chết một nữ cảnh sát một ngày trước khi thực hiện cuộc tấn công này.
Các quan chức còn cho biết,họđã nhận được tin Hayat Boumeddiene, đồng phạm của Coulibaly có thể đã giúp hắn lên kế hoạch cuộc tấn công và sau đó đã trốn sang Syria.
Hai ngày trước khi Coulibaly bị giết chết, anh em Said và Cherif Kouachi đã tấn công vào tòa soạn tạp chí biếm họa Charlie Hebdo, làm chết 12 người và 11 người bị thương. Ngay sau đó, cảnh sát Pháp đã thực hiện các cuộc tấn công bao vây riêng biệt và bắn chết Coulibaly và cả anh em nhà Kouachi.