Örgüt liderlerinden Nasser al-Ansi tarafından yayınlanan videoda, şu ifadeler kullanıldı;
"Kahramanlar bu eylemi yapmak için görevlendirildiklerinde, kabul ettiler ve söz verdikleri gibi bunu yerine getirdiler."
7 Ocak'ta Fransa'nın başkenti Paris'te Charlie Hebdo dergisine düzenlenen saldırıyı, Yemen El-Kaidesi üstlendi. Saldırıda 12 kişi hayatını kaybetmiş, saldırıyı gerçekleştiren Cezayirli Kuaşi kardeşler de saldırıdan iki gün sonra dünyanın canlı yayında takip ettiği operasyonla öldürülmüştü.