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