לאחרונה דווח כי השלטונות המצריים עצרו חמישה אנשים, ביניהם מוחמד עיד מוסלח חמד, מנהיגו של הארגון "אל-מוג'הידין אל-תכפירין". ארגון זה הוקם בראשית 2011, בעקבות טלטלת "כיכר תחריר", שהביאה לסילוקו מהשלטון של הנשיא
חוסני מובארק, ולפירוק מנגנוני ביטחון הפנים רבי העוצמה. האחרונים היו אלו שדיכאו ביד קשה וביעילות רבה את פעילות הארגונים האיסלאמיסטיים במדינה ופירוקם הותיר חלל במערכה שנוהלה על-ידי השלטונות נגד הטרור האיסלאמי במדינה. מעצר החשודים חשף את דבר קיום הארגון החדש, ואת מעורבותו בשורה ארוכה של פעולות טרור שמקורן בסיני - ובהן שבע התקפות על הצינור המוביל גז ממצרים לישראל ולירדן, פגיעות באנשי ממשל, שוטרים ותחנות משטרה באזור אל-עריש ובפיגוע בדרום ישראל ב-18 אוגוסט 2011.
הארגון החדש הכריז על עצמו ביולי האחרון כזרוע של אל-קאעידה באמירות של חצי האי סיני, הצהיר על כוונתו להחיל את חוקי השריעה בשטחי האמירות שהקים ודרש את סילוקם של כל כוחות הביטחון המצריים ושל הגורמים הזרים מהאזור. הקמת הארגון ופעילותו ביטאו את אחת הסכנות הטמונות בהתפתחויות העלולות לנבוע מאירועי ה"אביב הערבי", ובעיקר התגברות כוחם של גורמי הג'האד העולמי באזורים בעלי שליטה ממשלתית רופפת. בנוסף, ייתכן כי הדבר מבטא ניסיון מצידו של איימן אל-זוואהירי המצרי, יורשו של בן-לאדן ומנהיגו החדש של ארגון אל-קאעידה, למקד מאמצים מיוחדים בהגשמת חזונו ההיסטורי להפוך את מצרים כולה למדינה הכפופה לחוקי ההלכה האיסלאמית, ולסמנה כראש חץ למהפכות דומות ברחבי העולם המוסלמי.
השינויים המדיניים והביטחוניים שחלו במצרים מאז ראשית אירועי "כיכר תחריר", הסיטו את תשומת לב הממשל המצרי מהמתרחש במרחב סיני, והפכו את מה שהיה עד לא מכבר הגבול השקט ביותר של ישראל מזה 30 שנה, לאתגר ביטחוני מורכב עבורה. בקרב גורמי הביטחון בישראל רווחת מזה כמה חודשים התפישה כי מרחב סיני הפך, במידה רבה, לשטח הפקר, המשמש מאגר של אמצעי לחימה מתוחכמים, המוברחים מלב מצרים ומלוב, ומאוכלס בפעילי טרור בעלי השקפת עולם רדיקאלית וחסרת פשרות - לרבות גורמים בדווים קיצוניים, שאימצו את התפישה הסלאפית-ג'האדיסטית. אומנם בעבר גורמים מסוימים מקרב הבדווים בסיני כבר נטלו חלק בהתקפות טרור ראוותניות בנואיבה, ב-ראס א-שטן ובשארם אל שייח, בין השנים 2004-2006, אולם כוחות הביטחון המצריים הצליחו לנטרל את המשך פעילותם תוך ביצוע מעצרים נרחבים בקרב החמולות שהיו מעורבות בפיגועים.
כך, לפעילות הטרור המתבצעת על-ידי ארגונים סלאפיים מעזה כלפי ישראל, בעיקר באמצעות ירי רקטות ומרגמות, ניסיונות מיקוש ותקיפת סיורים, נוספה סכנה גוברת של שיתוף פעולה בין גורמי הטרור בעזה לבין אלה הפועלים בסיני. ביטוי מוחשי ומאתגר במיוחד לכך ניתן היה למצוא בהתקפת הטרור שבוצעה באילת ב-18 באוגוסט 2011. בהתקפה זו נהרגו 8 ונפצעו 28 ישראלים ו-8 מצרים (שלושה מהם כתוצאה מפעולת התאבדות של התוקפים וחמישה שנפגעו מאש הנגד של צה"ל בתגובה לירי שבוצע נגד כוחותיו מהצד המצרי). מתחקיר צה"ל מסתמן שההתקפה בוצעה בשיתוף פעולה מבצעי - תקדימי בהיקפו - בין אנשי ועדות ההתנגדות העממית מעזה, ארגון שהתפלג משורות הפת"ח ואימץ בשנים האחרונות את התפישה הסלאפית, לבין הארגון המצרי.