שיחות שהתנהלו בין מצרים לבריטניה, בתחילת שנות ה-50, על פינוי הצבא הבריטי מתעלת סואץ, גרמו לדאגה בישראל. מודיעין צה"ל העלה רעיון לחבל בחשאי במתקנים מערביים במצרים, כך שהפעולה תיראה כאילו נעשתה על ידי מחתרת לאומנית מצרית, ובכך לפגוע ביחסים שבין מדינות המערב למצרים. לביצוע פעולות החבלה הפעיל המודיעין הישראלי את החוליה של אברי אלעד, שהורה לאנשיו להתחיל בפעולות חבלה. ב-2 ביולי 1954 בוצעה הפעולה הראשונה: אנשי הקבוצה הטמינו מטען חבלה קטן בתא דואר באלכסנדריה, וגרמו לשריפתו. ב-14 בחודש בוצעה הפעולה השנייה: מטענים מתלקחים הונחו בספריות האמריקאיות בקהיר ובאלכסנדריה וגרמו לשריפות. הפעולה השלישית תוזמנה ל-23 ביולי, יום השנה למהפכת הקצינים, וכוונה נגד בתי קולנוע בקהיר ובאלכסנדריה. פעולה זו נכשלה על מדרגות קולנוע "ריו", כאשר מטען תבערה התלקח בטרם עת בכיסו של פיליפ נתנזון, שנעצר במקום. באף אחד מהמקרים לא גבו פעולות החבלה הללו קורבנות בנפש.