ناصر بن علی الانیس، یکی دیگر از رهبران ایدئولوژیک القاعده یمن در شبه جزیره عرب در ویدئویی مدعی شد که این گروه پشت حمله هفتم ژانویه به مجله طنز شارلی ابدو در پاریس بوده است که 12 کشته برجای گذاشت.

انتشار کاریکاتورهای موهن پیامبر اکرم (ص) در این مجله بسیاری از مسلمانان را خشمگین کرد و اعتراضات گسترده‌ای به راه انداخت. با این حال دولت‌های غربی می‌گویند که هنوز مشخص نیست که آیا گروه مذکور مستقیما حمله پاریس را سازماندهی کرده است یا خیر. با این حال این امر مشخص شده است که دو برادر به نام‌های سعید و شریف کوآشی که حمله شارلی ابدو را انجام دادند، در یمن آموزش دیده بودند. القاعده یمن در شبه جزیره عرب در سال 2009 پس از الحاق شبه نظامیان یمنی و عربستانی تشکیل شد.