Then, as now, fears about regional instability, economic stagnation, and social backwardness abounded. There were anxieties, too, that the increasing loss of legitimacy of Arab nationalist regimes would benefit radical Islamists - fears confirmed by Algeria's bloody civil war of the 1990's.
لم يبدأ القلق بشأن المنطقة بالهجمات التي وقعت على الولايات المتحدة في سبتمبر 2001 أو مع تفجيرات مدريد. ففي ثمانينيات وتسعينيات القرن العشرين أطلقت أوروبا ما يسمى بـ"عملية برشلونة" من أجل تعزيز الديمقراطية والأمن والتنمية في المنطقة. آنذاك، وكما هو الحال الآن سادت المخاوف بشأن عدم الاستقرار بالمنطقة والركود الاقتصادي والتخلف الاجتماعي. كما كانت هناك أسباب قلق آنذاك نجمت عن اعتقاد بأن المزيد من فقدان الأنظمة الحاكمة العربية القومية لشرعيتها سوف يفيد الإسلاميين المتطرفين ـ ولقد تأكدت تلك المخاوف بالحرب الأهلية الدامية التي شهدتها الجزائر في تسعينيات القرن العشرين.