Efter Marokkos uafhængighed fra Frankrig i 1956 gav kong Mohammed V våben, penge og medicin til de algeriske FLN-styrker, der førte en uafhængighedskrig mod fransk styre; Marokko tjente også som en baggrundsbase for algeriske oprørere til at oprette træningslejre for nyere rekrutter. I denne periode nægtede kong Mohammed også at forhandle med Frankrig om de præcise konturer af Marokkos grænse med Algeriet, som siden 1830 har været en del af den marokkanske regering.
, var ikke blevet tydeligt afgrænset.