لم يبدأ القلق بشأن المنطقة بالهجمات التي وقعت على الولايات المتحدة في سبتمبر 2001 أو مع تفجيرات مدريد. ففي ثمانينيات وتسعينيات القرن العشرين أطلقت أوروبا ما يسمى بـ"عملية برشلونة" من أجل تعزيز الديمقراطية والأمن والتنمية في المنطقة. آنذاك، وكما هو الحال الآن سادت المخاوف بشأن عدم الاستقرار بالمنطقة والركود الاقتصادي والتخلف الاجتماعي. كما كانت هناك أسباب قلق آنذاك نجمت عن اعتقاد بأن المزيد من فقدان الأنظمة الحاكمة العربية القومية لشرعيتها سوف يفيد الإسلاميين المتطرفين ـ ولقد تأكدت تلك المخاوف بالحرب الأهلية الدامية التي شهدتها الجزائر في تسعينيات القرن العشرين.
Damals wie heute gab es weit verbreitete Befürchtungen über die regionale Instabilität, wirtschaftliche Stagnation und soziale Rückständigkeit. Außerdem herrschte Sorge darüber, dass radikale Islamisten von dem zunehmenden Legitimitätsverlust der nationalistischen arabischen Regime profitieren würden - Befürchtungen, die durch den blutigen Bürgerkrieg in Algerien in den 1990er Jahren bestätigt wurden.