لم يبدأ القلق بشأن المنطقة بالهجمات التي وقعت على الولايات المتحدة في سبتمبر 2001 أو مع تفجيرات مدريد. ففي ثمانينيات وتسعينيات القرن العشرين أطلقت أوروبا ما يسمى بـ"عملية برشلونة" من أجل تعزيز الديمقراطية والأمن والتنمية في المنطقة. آنذاك، وكما هو الحال الآن سادت المخاوف بشأن عدم الاستقرار بالمنطقة والركود الاقتصادي والتخلف الاجتماعي. كما كانت هناك أسباب قلق آنذاك نجمت عن اعتقاد بأن المزيد من فقدان الأنظمة الحاكمة العربية القومية لشرعيتها سوف يفيد الإسلاميين المتطرفين ـ ولقد تأكدت تلك المخاوف بالحرب الأهلية الدامية التي شهدتها الجزائر في تسعينيات القرن العشرين.
Již tehdy stejně jako dnes panovaly značné obavy z regionální nestability, hospodářské stagnace a sociální zaostalosti. Strach vyvolávala rovněž možnost, že z rostoucí ztráty legitimity arabských nacionalistických režimů budou mít prospěch radikální islamisté - tyto obavy potvrdila krvavá občanská válka v Alžírsku v devadesátých letech minulého století.