А тут ситуація складалася, особливо після смерті Х. Бумедьєна в 1978 р., явно несприятливо. Хоча прикордонну суперечку з Тунісом було врегульовано, конфлікт з Марокко розгорівся з небувалою силою через підтримку Алжиром прагнення Західної Сахари, позбулася від панування Іспанії, до самостійності. На територію Західної Сахари претендувало Марокко, яке в 1976 р. фактично її окупувало, ніж у відповідь спровокувало партизанський рух. Підтримуючи цей рух, Алжир розраховував через територію Західної Сахари отримати прямий вихід до Атлантичного океану, минаючи Марокко.
Так на заході регіону зав'язався новий вузол протиріч, виник нове джерело напруженості, що зберігався всю останню чверть XX ст. До того ж, крім самої Західної Сахари, Алжиру і Марокко, в конфлікт виявилися залучені і інші країни: Іспанія - як колишня метрополія, що прагнула не сваритися з Марокко, США - що надавали Марокко військову, фінансову і політичну підтримку, Франція і Мавританія - як союзники Алжиру.
Крім загального погіршення обстановки на заході Середземномор'я, западносахарского конфлікт мав і інші негативні наслідки. Він загострив соціальну напруженість всередині Алжиру у зв'язку з необхідністю додаткових військових та інших витрат, у тому числі - на утримання сахарських партизанів і біженців. Алжир потрапив у скрутне становище у середині 80-х років, коли став оформлятися Союз Арабського Магрибу (САМ) у складі Алжиру, Марокко, Тунісу, Лівії та Мавританії. Неврегульованість алжиро-марокканських відносин через Західної Сахари (незважаючи на їх відновлення після 12-річної перерви в 1988 році) заважала реалізації договору 1989 про політико-економічної інтеграції держав САМ, включаючи координацію їх політики у сфері оборони і безпеки. До того ж у цей час Алжир зіткнувся і з іншими, більш важкими для дозволу проблемами.
Настали терміни погашення зовнішнього боргу і одночасно знизилися доходи від нафти (внаслідок падіння в 1981-1988 рр.. цін на неї на світовому ринку в 4 рази і зменшення обсягів видобутку зважаючи виснаження її запасів, раніше здавалися невичерпними). Все це призвело до скорочення соціальних витрат, дотацій, закупівель продовольства, до зростання безробіття до 22% працездатного населення. Новий президент ШадліБенджедід не користувався таким авторитетом, як Бумедьєна, і змушений був іти на поступки. Однак подальше погіршення становища (У 1989-1991 рр.. Ціни на харчування зросли в 5 разів, а число безробітних - з 2,5 млн. до 4 млн. чол.) висунуло на авансцену ісламських фундаменталістів В».
Ще в 1980-1982 рр.. в Алжирі з'явилися прихильники ідей ісламської революції 1978-1979 рр.. в Ірані та її вождя Хомейні, особливо у сфері міської бідноти і непрацевлаштованої молоді. Вони критикували влади за спотворення і В«ПорчуВ» ісламу, за забуття Корану і шаріату. Частково ці ідеї привнесли в Алжир прибули з Єгипту та Сирії, а також Йорданії та Судану прихильники В«братів-мусульманВ». У себе на батьківщині вони ...