1958年の初め、モロッコの国王は、スペイン領サハラで戦う部隊を「サハラ解放軍」(SaharanLiberationArmy)として再編成した。
1958年1月，摩洛哥加强对西班牙的进攻，并且将在西班牙殖民地上作战的军队统一组成了“撒哈拉解放军”。