El 27 de febrero de 1976, el Polisario proclama desde Bir Lehlu (Sahara Occidental) la República Árabe Saharaui Democrática (RASD) y a El Uali como su primer presidente, considerándose por muchos países un gobierno en el exilio.