המטה הצבאי של החמאס בשטחים, נושא מאז תחילת 1991, את השם "עז א-דין אלקסאם", על שמו של מטיף פלסטיני שחוסל ב-20 בנובמבר 1935 על ידי כוח שוטרים בריטים בפתח מערה באזור ג'נין, ועד מהרה הפך לגיבור לאומי בעיני הפלסטינים. המטה בנוי מחוליות והתארגנויות שהקשר ביניהן רופף כתוצאה ממדיניות של מידור בה נוקט הארגון- דבר המקשה על לכידתם של החוליות.
אנשי עז א-דין אל-קסאם החלו לבצע פעולות באמצעות מתאבדים, שהראשונה שבהם התרחשה ב-16 באפריל 1993 בצומת מחולה בבקעה.
את מרבית המטענים שהמתאבדים נשאו עליהם ייצר יחיא עייאש, המכונה "המהנדס". למתאבדים עצמם הובטח שבעקבות מעשיהם יגיעו לחיי אושר בגן עדן.