Армейскому командованию стало ясно, что нужна новая техника, и на неё нашли деньги. Кроме дополнительной партии «Миражей», в США были закуплены шесть специализированных «антипартизанских» штурмовика OV-ЮА «Бронко». Вместо порядком устаревших «Мажистеров» в роли лёгких штурмовиков стали применять 24 «Альфа Джета». Практически сразу же «Миражи» были брошены в бой. Поскольку Сиди- Слиман находится довольно далеко от театра военных действий, отряды в составе от двух до 12 самолётов направлялись в «командировку» на аэродром Эль-Аюн на территории Западной Сахары. Но и там приходилось практически каждый боевой вылет осуществлять с 1200-л подвесным баком под фюзеляжем (самолёты модификации F.1EH-200 с 1981 г. дозаправлялись в воздухе двумя переоборудованными Боингами 707). Типовым считался вариант подвески 4-х 250-кг или 400- кг авиабомб. Использовались также подвесные устройства RP-35, представлявшие собой комбинацию ПТБ с блоком 68- мм НАР. Несколько «Миражей» силами местной фирмы «Аэро Марок Индастриз» оборудовали подвесными разведывательными контейнерами. Бойцы ПОЛИСАРИО широко применяли ПЗРК «Стрела», а позже и более тяжёлые ЗРК советского производства. Это вынуждало заменять одну из УР «Мажик» на законцовке крыла контейнером с аппаратурой РЭБ.
К концу 1979 года в рядах ПОЛИСАРИО насчитывалось 15 тысяч бойцов, вооружённых новейшим советским вооружением, получаемым из Ливии и Алжира. Повстанцы настолько почувствовали свою силу, что перенесли партизанскую войну на территорию Марокко, не ограничившись Западной Сахарой. Так, 2 августа 1979 года, во время атаки колонны повстанцев, атаковавших базу в Энегире, огнём ЗУ-2Э-2 был сбит первый «Мираж».
Мало того, в атаках против гарнизонов в Лебурате и Смара бойцы ПОЛИСАРИО впервые применили РСЗО калибра 128-мм, что привело к очень большим потерям среди защитников. В ответ в октябре 1979 года марокканская армия начала операцию «Ухуд» по очистке от повстанцев районов алжирской и мавританской границы. Однако операция закончилась провалом – так, например, ВВС потеряли очередные F-5A и «Мираж».
Руководство Марокко стало склоняться к мысли, что без уничтожения баз повстанцев в Алжире победа просто невозможна. Однако удар по алжирской территории мог привести к широкомасштабной войне, выиграть которую у Марокко шансов не было. Поэтому пошли по другому пути: решили усилить систему раннего обнаружения и возможности для нанесения превентивных ударов. В рамках этой программы в 1980 году при финансовой помощи Саудовской Аравии были закуплены 16 новых F-5E и четыре F-5F. Вместе с ними американцы поставили 381 УР «воздух-земля» «Мейверик» и большое количество кассетных бомб Мк.7 «Рокай». Новые заказы разместили во Франции – на 24 вертолёта SA.342L «Газель», вооруженные ПТУР «Хот», в Италии – на 6 транспортных геликоптеров СН-47С «Чинук», выпускавшихся на Апеннинах по американской лицензии. Саудовцы же проплатили и модернизацию имевшегося парка – так, F-5A были модернизированы до уровня F-5E, большие работы были проведены и по модернизации парка «Миражей».