Betydningsfulle hendelser på regionalt nivå, var da han i 1975 lovte støtte til selvbestemmelserett for Vest-Sahara, og da han tok imot sahrawi-flyktninger og geriljabevegelsen Polisario på algerisk territorium etter at Marokko og Mauritania forsøkte å ta kontrollen over det. Dette var slutten på alle utsikter til forbedrede relasjoner med Marokko. Den tiltakende rivaliseringen mellom Marokko og Algerie, som det fortsatt uløste spørsmålet om Vest-Sahara, ble etter hvert nøkkelkomponenter i Algeries utenrikspolitikk.