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