I de påfølgende år kom det til harde kamper mellom Polisario og den marokkanske hæren. Marokko greide ikke å få kontroll over ørkenen i den østlige delen av Vest-Sahara. Polisario opererte fra baser i Algerie og angrep marokkanske konvoier og utposter gjennom geriljaangrep. Marokko endret taktikk, forlot garnisonene og utpostene i de fjerntliggende delene av Vest-Sahara, og forsterket isteden befestningen rundt byene.