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.