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