Trong một thông báo, cảnh sát cho biết tên Antoine Denevi, 27 tuổi, người miền Bắc nước Pháp, đã bị bắt giữ hôm 12/4 ở khu vực Malaga, miền Nam Tây Ban Nha sau khi Pháp phát lệnh bắt giữ toàn châu Âu. Theo điều tra, tên Denevi đã rời khỏi Pháp vài tuần sau khi xảy ra các vụ tấn công tại Paris nhằm lẩn trốn khỏi cảnh sát và cư trú tại Malaga. Tại đây, tên này đã sử dụng giấy tờ giả để tiếp tục thực hiện những hành động phạm pháp.
Ngoài ra, trong khuôn khổ chiến dịch tiến hành ngày 12/4, lực lượng cảnh sát Tây Ban Nha và Pháp còn bắt giữ 2 đối tượng khác gồm một người Serbia và một người Montenegro.
Ngày 9/1/2015, đối tượng khủng bố Coulibaly đã xông vào siêu thị Hyper Cacher dành cho người Do Thái ở Vincennes tại Paris và xả súng giết chết 4 người bên trong, đồng thời bắt thêm 17 người làm con tin. Trước đó hai ngày, Coulibaly đã phối hợp cùng hai anh em Said Kouachi và Cherif Kouachi tấn công tòa soạn tạp chí châm biếm Charlie Hebdo tại Paris làm 12 người thiệt mạng. Trên đường chạy trốn, Coulibaly đã sát hại một cảnh sát đang làm nhiệm vụ gần đó.