波利萨里奥阵线正式成立于1973年5月10日,成立时的目标为反抗西班牙对西撒哈拉地区的控制。5月20日,波利萨里奥阵线打响了反抗西班牙军队的第一枪。到1975年,波利萨里奥阵线已经拥有大约800名武装人员,成为西撒哈拉境内最大的武装反抗组织。
1975年11月6日,摩洛哥开展绿色进军,迫使西班牙走上谈判桌。11月14日,西班牙、摩洛哥和毛里塔尼亚三国签定《马德里协议》,承诺在次年初全部撤离西撒哈拉,并将北部萨基亚阿姆拉地区交给摩洛哥,南部里奥德奥罗地区交给毛里塔尼亚。但是该协议遭到了西撒哈拉的另一个邻国阿尔及利亚的反对。
在阿尔及利亚的支持下,波利萨里奥阵线于1976年2月27日,也就是西班牙完成撤军的第二天,宣布成立阿拉伯撒哈拉民主共和国,并和摩洛哥和毛里塔尼亚发生战争,其武装力量也发展到数千人。
1978年,毛里塔尼亚政府在战争的重压下倒台,新政权在次年与波利萨里奥阵线签订和约,宣布放弃对里奥德奥罗地区的领土...