חלק מפעילי הטרור שהיו מעורבים בפיגוע בסיני בתחילת החודש, בו נהרגו 16 חיילים מצרים, שוחררו שבועות קודם לכן במסגרת חנינה מהנשיא המצרי, מוחמד מורסי כך מסרו הערב (שבת) גורמי ביטחון מצריים לסוכנות הידיעות "מען". הגורמים מסרו כי ארבעה פעילי טרור ששוחררו על ידי מורסי הגיעו בעקבות שחרורם לחצי האי סיני, ושם הצטרפו לפעילי ג'יהאד נוספיםי. לא צוין בדיווח באילו פעילים מדובר.
במקביל דווח ב"מען" כי שלושה מתוך חמישה פעילי ג'יהאד שנהרגו במסגרת המבצע הנרחב של צבא מצרים בסיני הם פעילים ששוחררו במסגרת אותה חנינה. השלושה, לפי הדיווח, מכונים אבו חאלד, אבו אל-מקדאד ואבו עבדאללה. גורמי הביטחון מסרו עוד כי מצרים הצליחה לזהות חמש מתוך שבע הגופות של פעילי הטרור שביצעו את הפיגוע אחר כך בישראל והועברו לה על ידי ישראל. לפי הדיווח, שלושה מהם מצרים.
בתוך כך, ד"ר יאסר עלי, דוברו של נשיא מצרים מוחמד מורסי, אמר הערב כי המצב הביטחוני בסיני הולך ומשתפר בעקבות המבצע הצבאי הנערך שם. עוד הבטיח כי בקרוב יפורסם דיווח מפורט אודות מבצעי הפיגוע בתחילת החודש.
הפיגוע אירע ב-5 באוגוסט, כשקבוצת חמושים תקפה מוצב של משטרת הגבולות המצרית בצפון סיני, הרגה 16 חיילים וגנבה מהמקום שתי שיריוניות, באמצעותן פרצו המחבלים את הגבול במטרה לבצע פיגוע בתוך שטח ישראל. אחד מכלי הרכב התפוצץ סמוך לגבול, והשני נוטרל בהמשך על ידי כוחות צה"ל, בשילוב ירי מהקרקע ומהאוויר.
בעקבות האירוע, יצא צבא מצרים במבצע נרחב לטיהור חצי האי סיני מטרור, בין היתר באמצעות הזרמת כוחות גדולים לאזור ועריכת פשיטות. ימים ספורים לאחר הפיגוע, הרגו כוחות הביטחון המצריים עשרות בני אדם, פתחו בגל מעצרים וביצעו פשיטות ביעדים שונים באזור. כמו כן, פתחו בפעולות להריסת מנהרות ההברחה בין מצרים לרצועת עזה, דרכם חושדים המצרים כי חלק מהמחבלים חדרו.
במצרים האשימו פעילים בארגון העזתי "צבא האיסלם" במעורבות בפיגוע, לאחר שחשפו כי אחת הגופות של המחבלים שביצעו את הפיגוע שייכת לפעיל לשעבר בארגון, ודרשו את הסגרתם של כמה מבכירי הארגון. בחמאס הכחישו מעורבות של פעילים מעזה באירוע.