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.
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 den præcise kontur af Marokkos grænse med Algeriet, som siden 1830 ikke var blevet klart afgrænset.