地区的殖民统治遭到阿尔及利亚、摩洛哥以及毛里塔尼亚等三国的反对。1973年5月，在阿尔及利亚的支持下，萨基亚阿姆拉和里奥德奥罗人民解放阵线（简称「波利萨里奥阵线」或「西撒人阵」）宣布成立，同时决定通过武装斗争争取西撒哈拉独立。1975年11月，摩洛哥组织绿色进军，35万名志愿者开进西撒哈拉。11月14日，西班牙、摩洛哥、毛里塔尼亚三国签订《马德里协议》，规定西班牙必须最迟于1976年2月26日撤离西撒哈拉。1976年2月，西班牙履行协议，开始陆续地将其军队全数撤出西撒哈拉。随即摩洛哥便与毛里塔尼