Eftir að Marokkó hlaut sjálfstæði frá Frakklandi árið 1956 veitti Mohammed V konungur vopn, peninga og lyfja til algerísku FLN styrkjanna sem leiddu sjálfstæðisstríð gegn frönsku stjórn; Marokkó þjónaði einnig sem bakvöllur fyrir algeríska uppreisnarmenn til að stofna æfingabúðir fyrir nýjustu ráðningar. Á þessu tímabili neitaði Mohammed konungur einnig að semja við Frakkland um nákvæma útlínuna á landamærum Marokkó við Alsír, sem síðan 1830
, var ekki skilgreind.