Après les groupes djihadistes opérant au Sahel, de jeunes sahraouis des camps de Tindouf, issus de familles démunies, ont intégré les milices Wagner.
Dans un document daté de 1985, la CIA a décrit la berme en construction dans le Sahara comme étant une «Grande muraille du Maroc». Le projet a attiré l’attention des experts militaires américains et soviétiques, qui y ont vu l’une des «applications réussies» de la technologie contre l’insurrection armée.
Au début des années 1980, la plus grande crainte du Front Polisario a été que l’Algérie l’abandonne. En effet, le voisin de l’Est a adopté l’idée que le conflit du Sahara ne pouvait être résolu militairement et a commencé à se concentrer sur des issues diplomatiques au différend régional.