1976年2月，西班牙履行協議，開始陸續地將其軍隊全數撤出西撒哈拉。随即摩洛哥便與毛里塔尼亚簽訂了瓜分西撒哈拉的協定：摩佔領北部17万平方公里、毛佔領南部9万平方公里，但此舉遭到了西撒哈拉波利薩里奧陣線的强烈反对和阿爾及利亞的强烈谴责。1976年2月26日，西班牙军队全部撤出西属撒哈拉。1976年2月27日，波利薩里奧陣線在西撒哈拉的比尔莱赫卢宣布成立撒拉威阿拉伯民主共和國，而其政府后来則临时设立於阿尔及利亚廷杜夫省南部的撒哈拉难民营內，但是法律规定撒哈拉威阿拉伯民主共和國的首都仍为西属撒哈拉时期的首府阿尤恩。此后，波利薩里奧陣線和摩洛哥的武裝衝突不斷發生。而毛里塔尼亚则在西撒哈拉战争战败后退出。