Французская военная администрация разработала тактику квадрильяжа (разбитие на квадраты). Страна была разделена на районы (квадраты), каждый из которых был закреплён за определённым воинским подразделением, отвечавшим за безопасность. Определенные успехи принесла и «борьба за сердца и умы», части коллаборационистов — «харки» — защищали свои селения от отрядов Фронта национального освобождения (ФНО) Алжира.
Партизанские отряды ФНО на протяжении практически всей войны не смогли провести ни одной масштабной операции. Засады, нападения на небольшие гарнизоны, акты саботажа. Уровень их тактической подготовки оставался невысоким. Еще одним фронтом ФНО стала городская герилья — теракты в столице колонии и других городах. Её эффективность с точки зрения стратегии непрямых действий была намного выше — война в Алжире стала серьёзной проблемой для Парижа и привлекла внимание мировой общественности — что было на руку повстанцам.
Стагнация ситуации заставила французское командование, наконец, перейти к тактике манёвренной войны. Мобильные группы (подразделения десантников и части Французского иностранного легиона) патрулировали зоны партизанской активности, сопровождали конвои, их оперативно перебрасывали для поддержки. В то же время уничтожить партизан полностью было невозможно, поскольку их основные базы находились в Тунисе и Марокко. Хотя возможности прорыва границы были в значительной мере снижены «линиями».
Линии (наибольшую известность получила линия на тунисской границе, прозванная «линией Мориса» по имени тогдашнего министра обороны) представляли собой комбинацию заграждений из колючей проволоки под напряжением, минных полей и электронных сенсоров, позволявших выявить попытку прорыва и своевременно перебросить войска на угрожаемый участок. Всю первую половину 1958 г. ФНО пытался прорвать эти линии, но не добился успеха и понёс тяжёлые потери.
В феврале 1959 г. президент Франции Шарль де Голль отдал приказ на проведение генерального наступления против сил ФНО. Эта серия операций, которыми руководил командующий войсками в Алжире генерал Морис Шалль, продолжалась до весны I960 года. Их суть состояла в масштабных зачистках. Парашютисты и легионеры прочёсывали районы, блокированные армейскими частями. Широко применялись вертолёты и штурмовая авиация. ФИО потерял в боях половину своего командного состава, но решающего поражения не потерпел.
Однако бесперспективность дальнейшего продолжения войны становилась все более очевидной во Франции. В 1961 г. активные боевые действия фактически прекратились. Через год Алжир получил независимость.
Другие войны Алжира
Вскоре отряды ФИО прошли проверку на прочность уже как регулярная армия свободного Алжира. Осенью 1963 г. алжиро-марокканский пограничный спор перерос в полномасштабное столкновение, получившее название Песчаная война. Отлично экипированные части марокканской армии вторглись в алжирскую провинцию Тиндуф, однако добиться значительных успехов им не удалось. Действуя в стиле «бей и беги», закалённые ветераны ФИО, свели на нет техническое превосходство противника. В ответ марокканцы для защиты от рейдов алжирских отрядов возвели Укреплённые песчаные стены — аналог линии Мориса. Эта тактика затем была применена ими во время войны в Западной Сахаре. В итоге после девяти лет безрезультатных столкновений Марокко и Алжир демаркировали границу, подписав в 1972 г. соответствующий договор.
Вспыхнувшая через 30 лет в Алжире гражданская война (1991–2002 гг.) в тактическом плане напоминала войну за независимость. Вооружённый конфликт между правительством страны и исламистскими группировками Исламский фронт спасения (зона действий — горы) и Вооружённая исламская группа (город) вёлся обеими сторонами с крайним ожесточением и закончился поражением исламистов.
Война Ифни
Серьёзным вооружённым конфликтом в регионе стала война Ифни (1957–1958 гг.) в Южном Марокко. В процессе деколонизации Испания затянула передачу Марокко анклава вокруг важного порта Сиди-Ифни, Рабат решил ускорить процесс силой. Марокканские армейские части и местные партизаны взяли анклав в осаду 23 ноября 1957 г. Две тысячи марокканских солдат атаковали испанские гарнизоны. Испанцы (в том числе пять батальонов Испанского иностранного легиона) успешно защищались в течение двух недель, но постепенно отошли в район Ифни. Для поддержки осаждённых частей испанцы применили парашютный десант. Но плохая погода в целом затрудняла действия авиации. Марокканцы не решались атаковать Сиди-Ифни, ограничиваясь нападениями на блокпосты и засадами. Самое крупное боестолкновение этой войны — оборонительный бой двух рот Иностранного легиона под Эчерой. Марокканцы были отброшены, но легион понёс крупные потери.