لم يبدأ القلق بشأن المنطقة بالهجمات التي وقعت على الولايات المتحدة في سبتمبر 2001 أو مع تفجيرات مدريد. ففي ثمانينيات وتسعينيات القرن العشرين أطلقت أوروبا ما يسمى بـ"عملية برشلونة" من أجل تعزيز الديمقراطية والأمن والتنمية في المنطقة. آنذاك، وكما هو الحال الآن سادت المخاوف بشأن عدم الاستقرار بالمنطقة والركود الاقتصادي والتخلف الاجتماعي. كما كانت هناك أسباب قلق آنذاك نجمت عن اعتقاد بأن المزيد من فقدان الأنظمة الحاكمة العربية القومية لشرعيتها سوف يفيد الإسلاميين المتطرفين ـ ولقد تأكدت تلك المخاوف بالحرب الأهلية الدامية التي شهدتها الجزائر في تسعينيات القرن العشرين.
Озабоченность в отношении данного региона появилась не после атак на США в сентябре 2001 г. или взрывов в Мадриде. Ещё в 1980-х и 1990-х Европа инициировала "Барселонский процесс", направленный на установление демократии и обеспечение безопасности и развития этого региона.