לראשונה בתולדותיו, ארגון אל-קאעידה חבר לארגון מורדים מאלג'יריה, ויחד הכריזו על צרפת כאויבת. סוכנות הידיעות AP מדווחת, כי בכוונת הקבוצות לפגע נגד מטרות צרפתיות ואמריקניות.
מומחי טרור בצרפת טוענים (יום ה', 14.9.06) כי החיבור בין אל-קאעידה לארגון מאלג'יריה, המכונה GSPS, מעורר דאגה. מספר שתיים בארגון אל-קאעידה, איימן אל-זווארי, הודיע על החיבור שנוצר בין הארגונים, בקלטת הווידאו שהפיץ ארגונו ברשת האינטרנט לציון חמש שנים לפיגועים ב-11.9.
במערכת הביטחון הצרפתית מודאגים מזה תקופה ארוכה מהאיום שעלול להוות הארגון מאלג'יריה עבור צרפת. למרות זאת, מציינים בצרפת כי הארגון נחלש משמעותית לאחרונה בשל מחלוקות פנימיות ואבידות בנפש.
"ארגון ה-GSPC סבל מאבידות משמעותיות מאוד בחודשים האחרונים", אמר לואיס קאפריולי, עזרו הבכיר של מנהל הסוכנות ללוחמה בטרור בצרפת. קאפריולי סיפר, כי פעילים רבים בארגון נהרגו לאחרונה, וכתוצאה מכך, מנהיגות הארגון נפגעה. לפי הערכות מודיעיניות בצרפת, אם בשנה שעברה היו כ-800 פעילים בארגון, השנה מדברים על 500 בלבד. לדבריו, אותו ארגון טרור לא מנהל תאים בשטח צרפת מאז סוף שנות ה-90.
על-אף היחשלותו של אותו ארגון מאלג'יריה, העובדה שהוא חבר לארגון אל-קאעידה מעלה את הסיכון לפיגועי טרור נגד צרפת.
"ביקשנו מאללה להדריך אותנו ואת אחינו כדי להילחם נגד הצלבנים, ובעיקר נגד מנהיגם הלא-מוסרי, אמריקה", אמר איימן אל-זווארי בקלטת וידאו שהופצה. למרות שידוע ששני הארגונים היו בקשר כבר בעבר, דבריו של מספר שתיים באל-קאעידה הם ההוכחה הרשמית הראשונה לכך.
"מעכשיו, הקשר הוא רשמי, ושני הארגונים נוטלים חלק באותה מערכה", אמר אן גיודיצ'לי, דיפלומט צרפתי לשעבר, מומחה במזרח התיכון. "האמריקנים הפכו מזמן למטרה. כעת מנסים להרחיב את המערכה לבנות בריתה של ארה"ב", הוסיף.