בתגובה ראשונה לתקרית הבוקר ברצועת עזה, שיגר מסוק של צה"ל בסביבות השעה 14:30 (ג', 11.5.04) טיל לעבר רכב חונה באזור השוק בשכונת סג'עייה, הסמוכה לשכונת זייתון, בדרום העיר עזה, שבמרכז הרצועה.
מדיווחים ראשונים עולה, כי במקום הרוג פלשתיני בן 12, יוסוף חג'אזי, ו-6 פצועים פלשתינים. כמו כן, שני פלשתינים חמושים שהלכו בסמוך לרכב, הצליחו להימלט ללא פגע.
רשתות הטלוויזיה הערביות משדרות את תמונות הרכב השרוף. כרגיל במקרים כאלה, קהל רב מתאסף מסביב לרכב.
גורמי צבא אומרים כי בעקבות זיהוי חוליית חמושים, הוזנק מסוק של צה"ל וירה לעברה. כפי הנראה, אומרים בצה"ל, החמושים נעו רגלית.
כוח הנדסה של צה"ל מחטיבת גבעתי עלה הבוקר על מטען רב-עוצמה בסיום פעילות מבצעית בשכונת א-זייתון, בעיר עזה. ששה חיילים נהרגו.
בעקבות הפיגוע בזייתון, ביתרו כוחות צה"ל את רצועת עזה לשלושה חלקים. הרמטכ"ל, רב-אלוף משה יעלון, ביטל הביקור שהחל הבוקר בפולין ועושה כעת דרכו חזרה ארצה.
בהערכת מצב שתתקיים הערב בראשות הרמטכ"ל, תוכרע שאלת פתיחתו מחדש של אזור התעשייה 'ארז', שעל-פי התכנון, אמור היה להיפתח מחדש ביום חמישי.