В 1973 году на территории Западной Сахары стали действовать повстанческие движения, которые боролись за независимость от Марокко. Народный фронт за освобождение Сегиет-эль-Хамра и Рио-де-Оро (Полисарио) провозгласил создание Сахарcкой Арабской Демократической Республики (САДР). В 1976 году Алжир признал государство и приложил не мало дипломатических усилий для международного признания САДР. Алжир наладил поставки продовольствия, бытовых товаров, а также организовал тренировочные лагеря для повстанцев. Алжирские власти предоставили лидерам Полисарио убежище в лагерях беженцев в юго-западном вилайете Тиндуф. В 1979 году Мавритания объявила об отказе на часть территории САДР и вышла из войны, а марокканские войска заняли покинутую мавританцами территорию.