גורמים המקורבים ל"צבא האסלאם" ברצועת עזה מוסרים, כי העסקה על פיה שוחרר העיתונאי הבריטי, אלן ג'ונסטון, הייתה מורכבת וגובשה בשלבים. לדבריהם, "צבא האסלאם" קיבל במסגרת העסקה 5 מיליון דולר ויותר ממיליון כדורי קלצ'ניקוב.



העסקה התאפשרה בעקבות פתווה של חכמי הלכה מוסלמים מוכרים שהתירו כופר נפש תמורת שחרור החטוף, אשר "צבא האסלאם" איים לשוחטו כשחיטת כבש. בתיווך בין החמאס לצבא האסלאם השתתפו נציגים של ועדות ההתנגדות העממית. בשלב הראשון של ביצוע ההסכם נמסר כופר הנפש והכדורים לפעילי צבא האסלאם וניתנה התחייבות של החמאס לשחרר את פעילי "צבא האסלאם" שנחטפו בידי הכוח הביצועי של החמאס. כמו כן, התחייבו בכירי החמאס שלא ינקטו צעדים נגד "צבא האסלאם" לאחר שחרורו של ג'ונסטון.



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