أعتبر المغاربة احتلال الجزائر من طرف الجيوش الاستعمارية الفرنسية سنة 1830م، نكبة تاريخية وصدمة اجتماعية قاسية وموجعة لا تقل وطأة عن سقوط بلاد الأندلس وطرد المسلمين منها، فبحكم الجغرافيا والتاريخ المشترك والجوار الصالح، وما يربط الشعبين الشقيقين من أواصر دينية ولغوية
أعدت وكالة المخابرات المركزية الأمريكية وثيقة سنة 1985، وذلك قبيل زيارة الرئيس الجزائري الشاذلي بنجديد إلى واشنطن، وتحدثت فيها عن رغبة هذا الأخير في وضع حد لنزاع الصحراء من خلال عرض مقترح للحكم الذاتي الموسع تحت السيادة المغربية للإقليم.
إن العلاقات التي كانت سائدة بين الحركات الاستقلالية في أقطار المغرب العربي عرفت إثر الحرب العالمية الثانية منحى جديدا تميز بتكثيف الاتصالات والتشاور وعيا بأهمية المواجهة الموحدة للعدو المشترك.
كان لمحمد بن عبد الكريم الخطابي دور فعال في بلورة الحس النضالي المشترك بين الأقطار المغاربية، فبعدما انتهت سنوات نفيه الطويلة في جزيرة لارينيون )1926 (1947 –دخل في مرحلة جديدة من مراحل كفاحه ضد الاستعمار، فكيف استطاع الأمير الريفي توحيد صفوف جبهة النضال ضد المستعمر؟
يستند تاريخ العلاقات المغربية – الجزائرية إلى خصوصيات ضاربة في أعماق التاريخ، ومن أبرزها الإرث التاريخي المشترك بينهما والذي تقوى وتعزز بفضل التجارب المتراكمة بحكم الجوار الجغرافي إلى الحد الذي وقع فيه انصهار في بعض الفترات التاريخية، وصارت مكونات المنطقة المغاربية
بعد هزيمتها في حرب الرمال، كانت الجزائر تخطط لمفاجأة المغرب واحتلال مدينة فكيك المتاخمة للحدود، بحسب ما تشير إليه وثيقة صادرة عن المخابرات المركزية الأمريكية.
في بداية الألفية الثالثة، اختارت الجزائر كسر الإجماع العربي والإسلامي، والوقوف إلى جانب إسبانيا على حساب المغرب، خلال أزمة جزيرة ليلى، بل ووجدت الفرصة سانحة للربط بين هذه الأزمة التي استمرت لأقل من عشرة أيام ونزاع الصحراء.