1976年2月27日、ポリサリオ戦線はサハラ・アラブ民主共和国建国を正式に宣言してアルジェリアに亡命政権を樹立し、モロッコに対してゲリラ戦を開始した。
在阿尔及利亚的支持下，波利萨里奥阵线于1976年2月27日，也就是西班牙完成撤军的第二天，宣布成立阿拉伯撒哈拉民主共和国，并和摩洛哥和毛里塔尼亚发生战争，其武装力量也发展到数千人。