لم يبدأ القلق بشأن المنطقة بالهجمات التي وقعت على الولايات المتحدة في سبتمبر 2001 أو مع تفجيرات مدريد. ففي ثمانينيات وتسعينيات القرن العشرين أطلقت أوروبا ما يسمى بـ"عملية برشلونة" من أجل تعزيز الديمقراطية والأمن والتنمية في المنطقة. آنذاك، وكما هو الحال الآن سادت المخاوف بشأن عدم الاستقرار بالمنطقة والركود الاقتصادي والتخلف الاجتماعي. كما كانت هناك أسباب قلق آنذاك نجمت عن اعتقاد بأن المزيد من فقدان الأنظمة الحاكمة العربية القومية لشرعيتها سوف يفيد الإسلاميين المتطرفين ـ ولقد تأكدت تلك المخاوف بالحرب الأهلية الدامية التي شهدتها الجزائر في تسعينيات القرن العشرين.
A cette époque, comme maintenant, les craintes quant à l'instabilité régionale, la stagnation économique et le retard social abondaient. La perte grandissante de légitimité des régimes nationalistes arabes au profit des Islamistes radicaux suscitait une vive anxiété, craintes confirmées par la guerre civile sanglante en Algérie dans les années 1990.