История повторилась в мае следующего года. Вновь повстанцам сопутствовал успех, и только прибытие иностранных войск и наемников спасло правящий режим. Однако в этой компании заирская авиация понесла серьезные потери: она недосчиталась 6 штурмовиков МВ-326 и двух вертолетов «Пума». Часть из них уничтожена на аэродромах, а другие - сбиты, в т.ч. и при помощи «Стрел».
Обширная малонаселенная Западная Сахара длительное время была испанской колонией, но смерть генералиссимуса Франко окончательно изменила внешнеполитический курс бывшей метрополии, решившей расстаться со своим заморским владением. Однако ведущий многолетнюю вооруженную борьбу с колонизаторами фронт ПОЛИСАРИО обманулся в своих надеждах: власть была передана не ему. Территорию бывшей колонии поделили в конце 1974 г. пополам ее соседи - Марокко и Мавритания. Сахарцы решили продолжить
войну - на сей раз с новыми врагами. Алжир и Ливия предоставили ПОЛИСАРИО большое количество различного вооружения, оказали помощь в подготовке личного состава, а на алжирской территории постоянно базировались боевые отряды фронта. Театр военных действий представлял собой обширную пустыню, поэтому рейды западносахарцы осуществляли при помощи автомобилей повышенной проходимости, иногда поддерживаемых бронетехникой. В борьбе с этими мобильными группами основная роль отводилась авиации.
Оказавшиеся в распоряжении сахарцев комплексы «Стрела-2» стали весьма грозным противником для марокканских и мавританских ВВС.
Дебют «Стрелы» в Сахаре состоялся в 1975 г., когда по паре испанских штурмовиков АТ-6 был произведен пуск двух ракет, от которых испанцы смогли уйти.
Первый успех сопутствовал бойцам ПОЛИСАРИО 21 января 1976 г., когда над Северной Мавританией ракетой был сбит возвращавшийся с боевого вылета марокканский F-5. Летчик погиб.
События в Западной Сахаре в конце ноября - начале декабря 1977 г. вновь привлекли внимание средств массовой информации. Тогда отряды ПОЛИСАРИО атаковали расположенный в Мавритании г. Зуэрат - центр добычи фосфатов - захватив в качестве заложников работавших там французских специалистов. Париж решил вмешаться и использовать как средство силового давления эскадрилью «Ягуаров», базировавшуюся в Дакаре, Сенегал.
12 декабря 1977 г. четверка «Ягуаров» совершила налет на состоявшую из примерно 150 машин автоколонну ПОЛИСАРИО, идущую в сторону алжирской границы. В ответ были произведены пуски «Стрел», один из «Ягуаров» оказался сбитым. На следующий день все повторилось: удар по колонне, пуски ПЗРК и сбитие «Ягуара».
