صحيفة لوفيغارو الفرنسية ذكرت أن سعيد كواشي وهو أحد المشتبه فيهما في تنفيذ الهجوم على مكتب صحيفة شارلي إبدو في باريس، كان في اليمن في أوقات مختلفة. مكث الرجل هناك بين عامي 2009 و 2013، تنقل بين جامعة الإيمان في صنعاء إلى معسكرات تدريب في الجنوب والجنوب الشرقي من البلاد، حيث أصبح فيما بعد أحد أهم معاقل تنظيم القاعدة في العالم. القاعدة في جزيرة العرب أصبحت قبلة للجهاديين الآتين من أفغانستان وباكستان وماليزيا والسودان، ومن القارتين الأوروبية والأميركية. الصحيفة الفرنسية كشفت أيضاً أن عدداً من المراكز الإسلامية شرقي البلاد، تعمل على توفير الغطاء المناسب لتجنيد الطلاب الأجانب. كواشي كان أحد الذين التحقوا بهم يمم وجهه بعدها شطر اليمن تدرج في سلم التنظيم وتدرب على استعمال السلاح مصادر أميركية تقول إن الداعية المشهور عبد المجيد الزنداني المدرج على القائمة السوداء في الولايات المتحدة، هو من أشرف على تعليمه، وبعدها تولى تدريبه أنور العولقي أحد أبرز قادة "القاعدة" الذي قتل عام 2011 بغارة طائرة من دون طيار استهدفت سيارته. الصحيفة ذكرت أن عملية شارلي إبدو هي إحدى العمليات التسع التي أدرجها التنظيم على لائحته السوداء، والهدف منها كما يقولون "الرد على من أهانوا الرسول الأكرم والإسلام".