After the attempted coup in July 1971, Hassan II became suspicious of the Americans to the point that CIA agents in Morocco were unaware of the Green March project. A State Department document states that Henry Kissinger, the former United States Secretary of State, was certain that the king was planning an attack against the Sahara controlled at the time by the Spanish. Kissinger shared the information with the Spanish Minister of Foreign Affairs.
Following its defeat in the Sand War, Algeria considered surprising Morocco and occupying the border town of Figuig, according to a CIA document.
The border dispute between Morocco and Algeria began shortly after Algeria's independence, with Morocco demanding that Algeria honor an agreement to negotiate the colonial-era borders. However, Algeria's President Ben Bella rejected negotiations, leading to strained relations and the armed conflict known as the Sand War, which eventually ended with a ceasefire mediated by the Organization of African Unity (OAU).
The CIA described Morocco's Sand Wall in the Sahara as an unprecedented defense installation that effectively turned the tide of the war against the Polisario Front. The wall's success in reducing insurgent activity and stabilizing the region attracted attention from both US and Soviet military experts.
In the early 1980s, the Polisario Front's greatest fear was that Algeria might abandon it. Algeria, had come to believe that the Sahara conflict could not be resolved militarily and began to focus on diplomatic solutions to the regional dispute.
In its early years, the Polisario Front avoided relations with the Soviet Union, Cuba, and Libya. This caution stemmed from their fear of Algeria's reaction, as Algeria exerted relatively strict control over the movement's decisions, reveals a CIA document.
In the early 1980s, King Hassan II turned the Polisario Front's military and diplomatic «victories» into defeats, a fact acknowledged by the separatist movement itself. In 1983, a CIA document returned on this aspect of the regional conflict.
A declassified 1984 CIA document reveals Algeria's efforts to bolster the Polisario Front by strengthening its ties with Iran and Syria. This move was seen as a response to the rapprochement between Morocco's King Hassan II and Libyan leader Muammar Gaddafi in the mid-1980s.
A declassified CIA document from February 13, 1987, analyzes potential military escalation between Morocco and Algeria. The report considers scenarios following Morocco's successful defense against Polisario attacks after building the Sand Wall.
In a speech delivered in 1985, former Libyan leader Muammar Gaddafi claimed to have been behind the creation of the Polisario Front. According to him, the initial aim of the separatist movement was not to establish a new state, but rather to rise up against Spanish colonization.