قبل تنظيم المسيرة الخضراء كانت إسبانيا تخطط لتنظيم استفتاء لتقرير المصير في الصحراء، وكانت الجزائر تدعم هذا القرار، غير أن المغرب سارع إلى عرض النزاع على محكمة العدل الدولية وهو ما جعل مدريد تتراجع عن قرارها في انتظار صدور قرار المحكمة.
في يوليوز 1975 تنبأت وكالة المخابرات المركزية بأن الجزائر ستساهم في بناء "القدرات التمردية" للبوليساريو في حال سيطرة المملكة على الصحراء التي كانت مستعمرة من قبل إسبانيا، وذلك بعد مرافعة للجزائر أمام محكمة العدل الدولية بلاهاي.
في مثل هذا اليوم من سنة 1991 أبرم المغرب اتفاقا لوقف إطلاق النار مع الجبهة الشعبية لتحرير الساقية الحمراء ووادي الذهب (البوليساريو)، وهو الاتفاق الذي جاء نتيجة جهود مشتركة بين كل من الحسن الثاني والشادلي بنجديد والأمم المتحدة.