אירגון הטרור שהחזיק בג'ודי וינשטיין וגדי חגי הוא הזרוע הצבאית של תנועת אל-מוג'האדין, שנקרא "כתאא'יב אל-מוג'אהדין" - שפירושו "גדודי לוחמי הג'יהאד". הארגון גם חטף והחזיק את שירי, כפיר ואריאל ביבס. ארגון זה, ביחד עם הזרוע הצבאית שלו, קם בשנת 2001 בתחילת האינתיפאדה השנייה בעקבות התפצלות מחטיבת "השהיד ג'מאל אל-עמארי" מהזרוע הצבאית של הפת"ח, גדודי חללי אל-אקצא.
מייסד תנועת אל-מוג'אהדין היה עמר אבו שריעה, שנפצע בניסיון חיסול באוקטובר 2006 ומת מפצעיו באפריל 2007 - כשבעקבות חיסולו, בראש התנועה עמד אחיו, אסעד אבו שריעה.
במהלך שנות הפעילות של התנועה, היא שיתפה פעולה גם אירגון הטרור חמאס ועם יתר אירגוני הטרור הפלסטינים ברצועה.
בתוך הזרוע הצבאית של תנועת אל-מוג'אהדין, ישנה יחידה שנקראת "שהידי הפנים (הכוונה לערביי ישראל - ל.א.)" ושמה "דאהם". יחידה זו כבר קיבלה בעבר אחריות על פיגוע הדריסה בצומת ניר צבי ועל הפיגוע בתחנה המרכזית בבאר שבע ב-2024.