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