لم تكن الجزائر في بداية السبعينات تعارض المطالب المغربية بجلاء الاستعمار الإسباني وضم الصحراء، بل ووصل الأمر بالرئيس الهواري بومدين إلى عرض المساعدة العسكرية على المغرب في حال وقوع نزاع مسلح مع إسبانيا.
قاد الهواري بومدين سنة 1965 انقلابا عسكريا على أحمد بن بلة، بمساعدة الطاهر زبيري أول رئيس أركان للجيش الجزائري بعد الاستقلال، وبعد سنتين حاول زبيري الانقلاب على بومدين لكنه فشل، وفر إلى أوروبا لينتهي به الأمر لاجئا سياسيا بالمغرب.
أكد العقيد الليبي عبد السلام جلود في مذكراته أن الرئيس الجزائري هواري بومدين لم يكن مؤيدًا لتأسيس البوليساريو في عام 1972 في طرابلس أو إعلان قيام "الجمهورية العربية الصحراوية الديمقراطية" عام 1976. وتحدث في كتابه عن المبادرات العسكرية والدبلوماسية والمالية التي قام بها