Un document de la CIA datant du 13 février 1987 analyse les hypothèses d’une éventuelle escalade armée entre le Maroc et l’Algérie, notamment après que Rabat a repoussé les attaques du Polisario après la construction du Mur des sables. Le document évoque aussi une possible intervention militaire de l’Algérie pour créer des brèches dans cette barrière et permettre au Polisario de
Dans un discours prononcé en 1985, l’ex-dirigeant libyen Mouammar Kadhafi a affirmé avoir été à l’origine de la création du Front Polisario. Selon lui, le but initial du mouvement séparatiste n’était pas d’établir un nouvel Etat, mais plutôt de se soulever contre la colonisation espagnole.