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