Sahara español
El conflicto se intensificó después de la retirada de España del Sahara español, de conformidad con los Acuerdos de Madrid. Desde 1975, el Frente Polisario, apoyado por Argelia, libró una guerra de dieciséis años por la independencia contra Mauritania y Marruecos. En febrero de 1976, el Frente Polisario declaró la creación de la República Árabe Saharaui Democrática, que no fue admitida en las Naciones Unidas, pero obtuvo un reconocimiento limitado por parte de otros países.