בשנת 1983 יאסין החליט על הקמת ארגון ג'יהאד צבאי לשם מלחמה בישראל, בעקבות גירוש אש"ף מלבנון והיחלשותו של יאסר ערפאת. לשם כך גויס תמראז והוטל עליו להשיג אמצעי לחימה עבור הארגון. באפריל1984 נסע תמראז לירדן, במסווה של ביקור משפחתי, כדי לגייס כספים ונשק עבור יאסין. במהלך הביקור בעמאן נפגש עם נציג האחים המוסלמים בפרלמנט הירדני וקיבל ממנו 800 דינר למטרות רכישת אמל"ח[2]. תמראז חזר לעזה, ובסוף אפריל1984 הקים יחד עם יאסין ועם אבראהים מקאדמה את ארגון אל-מוג'אהדון אל-פלסטיניון, ובמשך שנה גויסו מספר פעילים נוספים ונרכשו אמצעי לחימה רבים. ביוני1984 נתפסו עשרות רובים ומקלעים בביתו של יאסין בידי השב"כ, וחברי הארגון נעצרו.
במשפט שנערך בבית הדין הצבאי בעזה באוגוסט1984 נדון תמראז ל-12 שנות מאסר בעוון הקמת מחתרת חמושה וכוונה לפגוע במדינת ישראל. שלא כמו שאר חברי הארגון תמראז לא שוחרר בעסקת ג'יבריל בשנת 1985. הוא שוחרר בתום ריצוי עונשו[2].
