Tras una marcha supuestamente pacífica de miles de marroquíes hacia el Sahara –planificada por el rey Hasan II– que después se denominó “marcha verde” se inició una guerra con los pobladores autóctonos del territorio. España firmó los Acuerdos de Madrid en noviembre 1975, por los que se constituía una Administración Tripartita temporal en el Sahara, formada por Marruecos, Mauritania y España, cuya vigencia se preveía hasta el 28 de febrero de 1976, y cuya finalidad era la celebración de un referéndum de autodeterminación en el que el pueblo saharaui debía decidir sobre su futuro. La situación de inestabilidad en el territorio provocó la retirada de España el 26 de febrero de 1976.
El Uali Mustafa Sayed, fundador del Frente Polisario en 1973, y elegido como Secretario General durante el Segundo Congreso, celebrado un año más tarde, proclamó la formación de la República Árabe Saharaui Democrática (R.A.S.D.), el 27 de febrero de 1976