ولكن مع انحدار نظام مبارك، تراجعت سيطرة الحكومة على البدو. ونجح متشددون مسلحون من قطاع غزة ــ الساحة النشطة للمواجهة الإسرائيلية الفلسطينية منذ فرضت حركة حماس سيطرتها عليه في عام 2007 ــ وإرهابيون جهاديون منتسبون إلى تنظيم القاعدة وشبكة "الجهاد العالمي" الأكبر حجما، نجحوا في التسلل إلى سيناء، مستغلين إهمال الحكومة للمنطقة، وعملوا على تأجيج مشاعر السكان المحليين بالحرمان من حقوقهم كمواطنين.