Bu sabah yayınlanan videoda örgütün yöneticilerinden Nasır el Ansi, "Görevlendirilen kahramanlar görevlerini yerine getirdi." ifadelerini kullandı. Saldırı talimatının ise El Kaide lideri Eymen el Zevahiri'den geldiğini söyledi. Derginin kendileri tarafından hedef seçildiğini ve saldırının finansmanını da yine El Kaide’nin Yemen kolu tarafından sağlandığını dile getirdi.
Kouachi kardeşlerin resimlerinin yer aldığı 12 dakikalık videoda Fransa'nın Mali tutumu ile ilgili yeni tehditlere de yer verildi.
Fransız haber kanalı BFM TV'ye konuşan Charlie Hebdo saldırganlarından Şerif Kouachi de El Kaide'nin Yemen kolu tarafından görevlendirdiklerini söylemişti. Ayrıca saldırganlardan Said Kouachi'nin de 2011 yılında Yemen'e giderek, El Kaide kamplarında bulunduğu iddia edilmişti.
7 Ocak'ta Kouachi kardeşler tarafından Charlie Hebdo dergisine gerçekleştirilen saldırıda 12 kişi hayatını kaybetmişti.