Линии (наибольшую известность получила линия на тунисской границе, прозванная «линией Мориса» по имени тогдашнего министра обороны) представляли собой комбинацию заграждений из колючей проволоки под напряжением, минных полей и электронных сенсоров, позволявших выявить попытку прорыва и своевременно перебросить войска на угрожаемый участок. Всю первую половину 1958 г. ФНО пытался прорвать эти линии, но не добился успеха и понёс тяжёлые потери.
В феврале 1959 г. президент Франции Шарль де Голль отдал приказ на проведение генерального наступления против сил ФНО. Эта серия операций, которыми руководил командующий войсками в Алжире генерал Морис Шалль, продолжалась до весны 1960 года. Их суть состояла в масштабных зачистках. Парашютисты и легионеры прочёсывали районы, блокированные армейскими частями. Широко применялись вертолёты и штурмовая авиация. ФНО потерял в боях половину своего командного состава, но решающего поражения не потерпел.
Однако бесперспективность дальнейшего продолжения войны становилась все более очевидной во Франции. В 1961 г. активные боевые действия фактически прекратились. Через год Алжир получил независимость.
Вскоре отряды ФНО прошли проверку на прочность уже как регулярная армия свободного Алжира. Осенью 1963 г. алжиро-марокканский пограничный спор перерос в полномасштабное столкновение, получившее название Песчаная война. Отлично экипированные части марокканской армии вторглись в алжирскую провинцию Тиндуф, однако добиться значительных успехов им не удалось. Действуя в стиле «бей и беги», закалённые ветераны ФНО, свели на нет техническое превосходство противника. В ответ марокканцы для защиты от рейдов алжирских отрядов возвели Укреплённые песчаные стены — аналог линии Мориса. Эта тактика затем была применена ими во время войны в Западной Сахаре. В итоге после девяти лет безрезультатных столкновений Марокко и Алжир демаркировали границу, подписав в 1972 г. соответствующий договор.
Вспыхнувшая через 30 лет в Алжире гражданская война (1991–2002 гг.) в тактическом плане напоминала войну за независимость. Вооружённый конфликт между правительством страны и исламистскими группировками Исламский фронт спасения (зона действий — горы) и Вооружённая исламская группа (город) вёлся обеими сторонами с крайним ожесточением и закончился поражением исламистов.
Серьёзным вооружённым конфликтом в регионе стала война Ифни (1957–1958 гг.) в Южном Марокко. В процессе деколонизации Испания затянула передачу Марокко анклава вокруг важного порта Сиди-Ифни, Рабат решил ускорить процесс силой. Марокканские армейские части и местные партизаны взяли анклав в осаду 23 ноября 1957 г. Две тысячи марокканских солдат атаковали испанские гарнизоны. Испанцы (в том числе пять батальонов Испанского иностранного легиона) успешно защищались в течение двух недель, но постепенно отошли в район Ифни. Для поддержки осаждённых частей испанцы применили парашютный десант. Но плохая погода в целом затрудняла действия авиации. Марокканцы не решались атаковать Сиди-Ифни, ограничиваясь нападениями на блокпосты и засадами. Самое крупное боестолкновение этой войны — оборонительный бой двух рот Иностранного легиона под Эчерой. Марокканцы были отброшены, но легион понёс крупные потери.
Испанцы перехватили инициативу, договорившись о совместных действиях с Францией. 14-тысячный франко-испанский корпус при мощной авиаподдержке (150 самолётов) начал контрнаступление в феврале 1958 года. Марокканцы были выбиты из большинства опорных пунктов и пошли на переговоры. Испания сохранила владение Ифни до 1969 года.
Следующей масштабной войной в этой части североафриканского региона стала борьба (1973–1991 гг.) Фронта ПОЛИСАРИО (Народный фронт за освобождение Сегиет-эль-Хамра и Рио-де-Оро) за независимость Западной (Испанской) Сахары сначала от Испании, а затем от Марокко и Мавритании, которые фактически разделили бывшую колонию, получив её от Испании во временное административное управление. Военная и финансовая помощь Алжира и Ливии позволила отрядам ПОЛИСАРИО весьма эффективно противостоять гораздо более сильным противникам, которых поддерживали Франция и Испания. Мавритания вышла из войны в 1978 г., несмотря на то, что боевая авиация Франции оказывала её войскам тактическую поддержку. Марокканские части оккупировали мавританскую часть Западной Сахары, но боевые действия приняли затяжной характер. Вновь была построена пограничная «Марокканская стена», в этот раз на алжирской границе. В итоге было подписано перемирие, предусматривающее проведение референдума по вопросу независимости, который до сих пор не состоялся.
Панафриканская военная активность режима полковника Муамара Каддафи всегда была гипертрофированной. Ливия вмешивалась во все возможные военные конфликты, происходившие к северу от экватора. И всегда терпела поражения.
Египетско-ливийская война июля 1977 г. была крайне скоротечной. Многотысячный ливийский «марш на Каир», организованный в знак протеста против мирного договора Египта и Израиля был остановлен египетскими пограничниками. В ответ 20 июля 1977 г. ливийская артиллерия подвергла обстрелу несколько египетских пограничных постов в Саллуме. На следующий день туда вошел 9-й танковый батальон ливийской армии. Его поддерживало звено истребителей Мираж-5 (Mirage V).
Египетское командование действовало оперативно. Три полнокровные дивизии были направлены к границе. Египетская авиация наносила беспрерывные удары по военным базам вооружённых сил Ливии. В тылу у ливийцев работал египетский спецназ. В танковых боях поле боя осталось за египтянами. В воздушных боях, в которых с обеих сторон применялись советские истребители МиГ (МиГ-21 у Египта, МиГ-23 у Ливии), ни одна из сторон не добилась решающего превосходства. Ливийцы потеряли несколько ключевых населенных пунктов на границе. Однако под давлением арабских государств Анвар Садат отказался от полномасштабного вторжения в Ливию. 25 июля война закончилась.
В затяжной гражданской войне в Чаде (1966–1987 гг.) Ливия приняла самое активное участие, поддерживая повстанческое движение ФРОЛИНАТ (Фронт национального освобождения Чада), при этом периодически меняя фракционные приоритеты. Франция неизменно поддерживала правительство страны, предоставляя авиаподдержку, средства ПВО и части Иностранного легиона. Наиболее интересным с точки зрения военного искусства стал заключительный этап этого конфликта, получивший название «Война на «Тойотах» (1986–1987 гг.).
После жестоких поражений, понесённых частями президента Чада Хиссена Хабре в мае-июле 1983 г. от отрядов его бывшего союзника по ФРОЛИНАТ Гукуни Уэддея, поддержанных ливийскими частями, командование чадской армии с помощью инструкторов из Франции, ЮАР и Израиля провело глубокие реформы, сделав ставку на мобильные подразделения численностью не больше роты на вооружённых джипах-«техничках» и тактику пустынного блицкрига. Парк боевых машин составили почти 400 «техничек» (японские джипы Тойота) с установленными на них ПТРК Милан (Milan) и 106,7 мм безоткатными американскими орудиями М-40, а также несколько десятков французских бронетранспортёров Панар (Panhard) и американских бронемашин Кадиллак В150 (Cadillac V150).