אל קעידה פלסטין, המורכב מבני משפחת דורמוש, הודיע בערב, בשם קבוצה איסלמית לא ידועה, כי כתב ה-BBC אל ג'ונסטון, שנחטף לפני חודש ברצועת עזה, הוצא ביום א' 15.4 להורג. אין אישור לידיעה זו מכל מקור אחר. אם אכן הידיעה נכונה, זו הפעם הראשונה שבן ערובה מערבי מוצא להורג על ידי אל קעידה פלסטין ברצועת עזה.
תיקדבקה: הדרך היחידה לקבל אישור לידיעות אלה תהייה באם בחוטפים ימסרו את הקלטת על הוצאתו להורג של ג'ונסטון, כפי שהם מסרו בכרוז שפרסמו. אם קלטת כזו לא תופץ על ידם נראה כי בטענתם אין ממש.
'אל קעידה' פעל ביום א' 15.4 גם בזירות אחרות ברצועת עזה. לפנות בוקר התפוצצו שלושה מטעני חבלה ב-2 בתי קפה אינטרנט וליד חנות ספרים נוצרית. נגרם נזק.
הידיעות הראשונות על הוצאתו להורג של אלן 'גונסטון הגיעו באמצעות כרוז שהופץ בעזה ביום א' בצהרים על ידי ארגון 'גדודי הג'יהאד והתווחיד' בפלסטין, 'הבריגאדות של המלחמה הקדושה והאחדות', אשר בהם נמסר כי הארגון הוציא להורג את ג'ונסטון מאחר 'וכול העולם מכיר את העניין הצודק שלנו ואת דרישתנו לשחרר את האסירים הפלסטינים'. הארגון אומר כי 'הופתענו מעמדת הרשות הפלסטינית ומניסיונה לנתק את הפרשה מהרקע האמיתי שלה', הכרוז ממשיך וטוען כי העולם התעלם מהאסירים הפלסטינים ובכך הוא זה ש'רצה במסר מגואל בדם'. נאלצו להרוג את העיתונאי ומאוחר יותר, אומר הכרוז נפרסם קלטת בה נראית הוצאתו להורג. 'אנו מטילים את האחריות על הנשיאות הפלסטינית, על הממשלה הפלסטינית, ועל הממשלה הבריטית, ואנו מדגישים כי דרישתנו לשחרור אסירינו שרירה וקיימת ולא נירגע עד אשר נשחרר אותם' אומר הכרוז.