ב-7 באוקטובר 2004 בוצעה סדרת פיגועים בסיני במלון הילטון טאבה ובראס א-שטן ביום האחרון של חג סוכות, באמצעות שלוש מכוניות תופת (שאחת התפוצצה ללא נפגעים), שהכילו כל אחת 150 ק"ג חומר נפץ. בפיגוע נהרגו 34 בני אדם ובהם 12 ישראלים. דפוס פעולה דומה לפיגוע בבאלי. פיגוע בטריטוריה מוסלמית, נגד תיירים לא מוסלמים, במטרה לגרשם מהאזור, ואכן מיד אחרי הפיגוע ישראליים רבים נהרו אל עבר מעברי הגבול, ונותרו בסיני תיירים ישראליים מועטים. רמטכ"ל צה"ל משה יעלון דיווח ב־12 בנובמבר 2004 בוועדת החוץ והביטחון בעקבות הפיגוע בסיני, כי ישראל סיכלה בעבר חדירה של הארגון לישראל.