בהיתיני, בן 44, תושב העיר עזה, החל את פעולתו בארגון הג'יהאד האסלאמי בסוף שנות ה-90 ובמהלך השנים היה מעורב בפעולות טרור רבות כנגד ישראל – לרבות קידום פיגועי התאבדות, מטען, ירי רקטי ואכוונת פעילות טרור באיו"ש. לאחר חיסולו של תייסיר ג'עברי במבצע "עלות השחר" בשנת 2022, נכנס כמחליפו. כמו כן, שימש כחבר במועצה הצבאית של ארגון הטרור ברצועת עזה ובעל קשר ישיר ופעיל עם גורמים בכירים בלשכה המדינית של הג'יהאד.
עז א-דין היה כלוא בישראל ושפוט למאסר עולם ו-25 שנים, על רקע מעורבתו בפיגוע התאבדות ופיגועי מטענים בתחילת שנות ה-2000. הוא גורש במסגרת עסקת שליט והשתקע בשכונת רמאל בעיר עזה.
התרעות פיקוד העורף