Однако даже эти тихоходные самолеты были слишком быстрыми для успешной борьбы с партизанами, поэтому французы переключились на использование вертолетов. Если в 1954 г. на вооружении военной группировки в Алжире состоял лишь один вертолет, то в 1957 г. их число возросло до 82, а в 1960 г. – до 400, включая двухвинтовые Vertol H-21 Shawnee (известные также под неофициальным названием «Летающий банан»), Bell H-13 Sioux, Sikorsky H-19 Chickasaw и французские Sud Aviation Alouette. Вертолеты оказались весьма эффективным средством проведения разведки, транспортировки войск, вывоза раненых и осуществления внезапных рейдов в сельские населенные пункты. Многие из них имели тяжелое вооружение в виде пулеметов и ракет, что пополнило мировой арсенал новым техническим средством – штурмовым вертолетом[773]. Благодаря господству в воздухе французы, обнаружив повстанцев, могли оперативно нанести бомбовый удар по деревне или стоянке кочевников, высадить десант, который при огневой поддержке штурмовых вертолетов способен был продвигаться достаточно быстро, а после окончания боя тут же покинуть территорию на воздушном транспорте. В 1958-60 гг. генерал авиации Морис Шалль занялся в Алжире осуществлением «Плана Шалля», заключавшегося в блокаде всех горных деревень и систематическом уничтожении повстанцев. Гражданское население было согнано в концентрационные лагеря, где людям приходилось существовать в ужаснейших условиях. В течение года ФНО лишился трети своего оружия и большей части местных командиров. Результатом реализации плана стал, по словам самого Шалля, «впечатляющий военный успех»[774]. К 1960 г. ситуация в сельской местности Алжира была по большей части взята под контроль[775].

Затем боевые действия переместились в города, где выполнением полицейских функций занимались французские солдаты, прежде всего десантники, врывавшиеся в дома и прибегавшие к пыткам. ФНО ответил взрывами бомб в общественных местах и применением прочих видов террористической тактики. Насилие и жестокость репрессивных мер, напоминавших действия нацистов в период оккупации Франции, обратили против французов даже тех алжирцев, которые до этого момента поддерживали их, и сделали продолжение войны столь непопулярной идеей в метрополии, что все закончилось падением Третьей Республики и угрозой гражданской войны в самой Франции. В 1962 г. после того, как часть французской армии подняла мятеж, целью которого была поддержка радикально настроенных европейских колонистов, президент Шарль де Голль согласился предоставить Алжиру независимость. Таким образом, военная победа обернулась политическим поражением.