כבר לפני 14 שנה ניסתה איראן להשיג דריסת רגל טרוריסטית ברצועת עזה. אלא שבזכות השליטה הישראלית אז בשטחים נרחבים ברצועה, הניסיון סוכל.
במרס 1996 נעצר במסוף רפיח, בשובו מחו"ל, חסן חואג'ה, בן 28 דאז, תושב מחנה הפליטים שאטי שברצועת עזה, רופא במקצועו. חואג'ה נעצר נוכח סימנים מעידים, לפיהם הוא גוייס בחו"ל והוטלו עליו משימות טרור.
חסן חואג'ה היה חבר בג'יהאד האיסלאמי החל מ-1989. בספטמבר 1991, במהלך לימודיו באלג'יריה, נשלח לבקשתו, ובתיאום עם פעילי הג'יהאד האיסלאמי בסוריה, לאימונים במחנהחיזבאללה בלבנון, שם התאמן בהפעלת סוגי רוס"רים - 16M-, קלצ'ניקוב - אקדחים, R.P.G.. ופיצוץ מטעני צד. כשנה לאחר מכן (1992) הוא החל לפעול בהכוונת חיזבאללה בלבנון, לאחר שפעיל של הארגון, בשם חליל זין א-דין, שלמד עמו באלג'יריה, תיווך ותיאם את יציאתו לסוריה באפריל ושוב ביולי 1992 לפגישות עם פעילי הארגון. בפגישות אלה העלה חואג'ה את האפשרות לקבל סיוע כספי עבור פעילות הג'יהאד האיסלאמי ברצועת עזה.
באפריל 1993 יצא חואג'ה שוב ללבנון, לתקופה של כ-3 שבועות, במהלכה נפגש מספר פעמים עם גורמיחיזבאללה, ביניהם מחמד זין )"אבו מחמד"), ששימש כמתאם הפעילות בין חיזבאללה לג'יהאד האיסלאמי. כן נפגש עם תיסיר אלח'טיב, פעיל חיזבאללה, במוצאו מרצועת עזה, שהנחה אותו לחזור לרצועה, לבדוק את מצב תשתית הג'יהאד האיסלאמי ולדווח לו על כך ביציאתו הבאה ללימודיו באלג'יריה.
באפריל 1994, בעת ביקור נוסף בלבנון מסר חואג'ה למחמד זין, עדכון על מצב הג'יהאד האיסלאמי ברצועה, וביקש סיוע כספי לפעילות צבאית. מחמד זין טען כי קיים קושי בהעברת כספים מ חיזבאללה לאירגונו, אך קישר אותו עם נציג שלוחת המודיעין האיראני בלבנון, חג' עבאס, שלדבריו, יוכל לטפל בנושא הכספים. במקביל, בדקו השניים את האפשרות להחדיר אמל"ח לרצועה, לפעילות הג'יהאד האיסלאמי, דרך מצרים או ירדן.
במהלך הביקור נפגש חואג'ה פעמיים עם מזכ"ל חיזבאללה, חסן נסראללה, בהשתתפות מחמד זין ופעילים נוספים של חיזבאללה. נסראללה, שהתעניין במצב הג'יהאד האיסלאמי ברצועה, ציין כי הוא רואה בחואג'ה איש קשר בין חיזבאללה לבין רצועת עזה.
לאחר שאחיו מחמוד חואג'ה, ראש הזרוע הצבאית של הג'יהאד האיסלאמי ברצועת עזה – נהרג בחודש יוני 1995, מסר לו מחמד זין, כי איראן תהיה מוכנה לסייע לתשתית הארגון ברצועה. בעקבות זאת, יצא חואג'ה לסוריה (ספטמבר 1995) ומשם נשלח לאיראן, לפגישה עם עלי ג'ואתדי ("אבו אחמד"), מפעיל מטעם המודיעין האיראני. ג'ואתדי העביר לחואג'ה הנחיות להמשך פעילותו ברצועה לאחר סיום לימודיו, וביקש ממנו להיטמע בשטח בשלושת החודשים הראשונים לשהותו, ורק לאחר מכן לאסוף מידע על מצבו הצבאי של הארגון. בעדיפות שנייה, הוא הנחה אותו לאסוף מידע על פעילותן של הרשות הפלסטינית ושל חמא"ס. השניים קבעו כי כ-6 חודשים לאחר פגישתם זו, ייפגשו שוב בסוריה, או בתורכיה, על מנת לדון בהמשך הפעלתו של חואג'ה.
באוקטובר 1995, עם סיום לימודיו באלג'יריה, שב חואג'ה לרצועה ונשא לאישה את אלמנת אחיו שנהרג. הוא פנה לבכירי הג'יהאד האיסלאמי הצבאי ברצועה, בהם חדר עבאס ועמאר עארג', במטרה להיעזר בהם בהקמת מנגנון צבאי חדש של הג'יהאד האיסלאמי, ודיווח למפעיליו האיראנים על הקמת מפקדה של המנגנון. בראש המפקדה עמדו 3 פעילים בכירים: ריאד חשאש, שמונה לראש הזרוע הצבאית במקום מחמוד חואג'ה, אחיו שנהרג; פאיז בשיר, וחסן חואג'ה עצמו. בחקירתו טען חואג'ה, כי המפקדה לא הספיקה לפעול, בין היתר, בשל מעצרו של חשיש, בידי מנגנוני הביטחון של הרשות הפלסטינית, זמן קצר לאחר הקמתה.
גם אם כך, בחקירתו מסר חואג'ה, כי הוא ייעד למפקדה הצבאית מגוון משימות, בהן: רצח של קציני צבא ואנשי שב"כ; פיגועי הרג המוני נגד מטרות צבאיות (הוא תכנן להסתייע בערבים ישראלים לאיסוף מידע על מטרות אלה); פיגועים במפעלים כלכליים ישראליים, ופיגועים נגד פעילי כוחות הביטחון הפלסטיניים, כפעולות נקם בגין רדיפתם את פעילי הג'יהאד האיסלאמי.
בנוסף, מסר חואג'ה בחקירתו, כי הוא פנה אל ריאד חשאש במטרה לגייס ולשלוח פעילים לאימונים באיראן או בלבנון, ואף דיווח על כך למפעיליו האיראנים. הוא הונחה להמתין עד לקיום הפגישה הנוספת עם מפעילו בתורכיה. ברם, בשל מעצרו של חשיש, נגנזה גם תוכנית זו.
חואג'ה ציין בחקירתו, כי תכנן להקים ולארגן מחדש את כל המנגנונים של הג'יהאד האיסלאמי ברצועה, בעקבות חשיפתם, מעצרם והריגתם של פעילים רבים בידי ישראל. כך, בנוסף למנגנון הצבאי הוא ניסה להקים מנגנון ביטחון, לו ייעד תפקיד של הגנה מפני חדירה של חשודים בשיתוף פעולה, כדי להתמודד עם פעילות השב"כ הישראלי וכן זו של מנגנוני הביטחון הפלסטיניים. כמו כן, הוא ניסה לחדש את הפעילות הצבאית של הארגון באיו"ש, באמצעות ועדה צבאית, שפעלה באותה עת בפיקוחו. לדבריו, בשתי היוזמות לא הצליח להגיע להתקדמות ממשית טרם מעצרו.
במרס 1996 יצא חואג'ה לתורכיה לסבב פגישות נוסף עם מפעילו האיראני, ג'ואתדי, במהלכן דיווח לו על מצב הארגון ברצועה. חואג'ה פתח, באמצעות אחד מאחיו, חשבון בנק ברצועה, ומפעילו הבטיח להעביר לחשבון זה מאות אלפי דולרים למימון הפעילות הצבאית. וזאת, במקביל להקמת מפעלים ברצועה, שישמשו ככיסוי למימון פעילות הארגון.
הפגישות בתורכיה עסקו גם בתוכנית להברחת אמל"ח (ובכלל זאת, טילי "לאו") מלבנון לרצועה, תוך הסתייעות בחיזבאללה, והעברת האמל"ח דרך ירדן, מצרים או דרך הים. חואג'ה הציע להקים ברצועה מפעל לייצור אמל"ח וחנ"מ מייצור מקומי, ומפעילו הבטיח להעביר לו כספים למימון הקמת המפעל ולתפעולו. בנוסף, התבקש חואג'ה להקים "מועצה מייעצת" (מג'לס אלשורא), שתמומן בידי האיראנים, ותכלול 5-3 איש ללא קשר קודם לג'יהאד האיסלאמי או ל-חמא"ס.
במהלך הפגישות סוכמו סדרי התקשורת בין השניים ונקבעו מספר קודים, הלקוחים מעולם הרפואה (תחום הכשרתו של חואג'ה), ביניהם: "חולי הסכרת" לציון אנשי חמא"ס, "מכשירים רפואיים" לציון חומרי נפץ ו"תרופות" לציון כלי נשק. לחואג'ה נמסרו 2 מספרי טלפון בגרמניה, ונאמר לו כי עם הגיעו לרצועה יקבל מספר טלפון באיסטנבול, אליו יעביר את דיווחיו על התקדמותו בהקמת מנגנוני הארגון. נקבע עמו כי במקרה של ניתוק פתאומי של הקשר עם גרמניה יהיה עליו לפנות לחג' עבאס (שהיה כאמור נציג שלוחת המודיעין האיראני בלבנון), שישמש כאיש קשר. בנוסף, נשקלה האפשרות לשלוח לחואג'ה מכשיר לשידור מהיר, באמצעותו יקיים קשר חשאי ומוצפן עם המודיעין האיראני. כאמור, בשובו מפגישות אלה, נעצר חואג'ה במסוף רפיח.
על סמך הודאתו וחומר הראיות נגדו, הורשע חואג'ה בפעילות וכחבר בהתאחדות בלתי מותרת; בקיום אימוני חבלה ונשק מחוץ לאזור, בקיום מגע עם ארגון עוין מחוץ לאזור, ובביצוע שירות עבור התאחדות בלתי מותרת. בית המשפט לערעורים גזר על חואג'ה 7 שנות מאסר בפועל, מיום מעצרו, ו-7 שנים על תנאי למשך 5 שנים.