Mauritania hadde mindre suksess med sin invasjon. De invaderte fra sør og øst, men sto svakere militært enn Marokko. Samtidig utgjør saharawiene en betydelig folkegruppe i Mauritania, som hadde større sympati med Polisario enn sentralregjeringen. Til tross for at Mauritania klarte å drepe Polisario-lederen El-Ouali Mustapha Sayed i et slag 9. juni 1976, gikk det galt med felttoget. Etterhvert tok Polisario kontroll over store deler av Mauritania og i 1979 sto de utenfor hovedstaden Nouakchott. Regjeringen måtte gå av og den nye regjeringen inngikk fredsavtale med Polisario, anerkjente Den saharawiske arabiske demokratiske republikk og ga avkall på alle krav på Vest-Sahara.