Легионеры участвовали в эффективных операциях в районе Таблат - Медеа. Командиры парашютных полков пришли однако к выводу, что применявшиеся методы поиска партизан - потеря времени и квалификации для подчиненных. Они потребовали от правительства побольше вертолетов для быстрой переброски солдат и снаряжения в отдаленные районы Алжира. Значение вертолетов оценили во время боев в недоступных районах гор Атлас, где их использовали для координации облав на партизан, скрывавшихся в горах. С этой задачей вертолеты справлялись лучше, чем самолеты-наблюдатели "Пайпер".
После окончательного завершения "битвы за Алжир" командный пункт полковника Жанпьера разместился в Тугурте вместе с вертолетной базой. Отдельные роты разместили в небольших поселениях (М'Рейер Джамаа, Уаргла и Хасси Мессо), которые стали использовать для подготовки ближних операций. Используя подходы, "разработанные" в Алжире, легионеры вытеснили ФНО из окрестных районов. В действиях на границе пустыни они тесно сотрудничали с 1-ой, 2-ой и З-ей ротами "Сахара". Они обыскивали горные районы и ущелья, одерживали тактические победы, но противник избегал открытого столкновения. Солдаты находили следы на песке, оставленные лагеря, не до конца потушенные костры, но почти всегда опаздывали. Когда же они поспевали вовремя, действия оказывались успешными. Так, под Катиба патруль под командованием старшего сержанта Эдварда Рутовского убил одного из видных руководителей восстания Хассана Ларби.
Полковник Жанпьер постоянно требовал у командования новые вертолеты, но денег не хватало. Однако они нашлись для строительства африканской версии линии Мажино - так называемой линии Мориса, которая тянулась вдоль границы с Тунисом на 300 км от морского побережья до Тебессы. Это были ряды колючей проволоки под высоким напряжением, минные поля, радарные станции и густо расположенные военные посты. Линия должна была помешать партизанам получать помощь из Туниса. Но повстанцы перерезали проволоку или обходили заграждения с юга. В результате "стратеги" приказали строить новые полевые укрепления и направляли туда дополнительные подразделения. На линии Мориса находились и легионеры. Легионеры патрулировали границу, сражаясь с небольшими группами партизан, пытавшимися перебраться в Алжир.
Крупные сражения случались в основном в районе Сук Ахрас и в секторе Гуэлма. Эти территории были царством Жанпьера. Во время 2-й мировой войны полковник воевал в партизанском отряде в регионе Клермон - Ферран. Случайно арестованный гестапо в Орлеане, он попал в Маутхаузен. Долго лечился от тяжелого истощения в английском военном госпитале, где чудом выжил. После возвращения в Легион он добровольцем вступил в формировавшийся 1-й батальон парашютистов, воевал в Индокитае и попал в плен под Дьен Бьен Фу. Жанпьер прекрасно знал, что французская военная доктрина устарела и решил изменить ее, по крайней мере в масштабах своего полка. Получив достаточное число вертолетов (главным образом "Пясецкий Х-21"), он разделил 1-й парашютный полк на три десантных отряда, что соответствовало старому делению на роты по цветам (зеленая, красная, белая и т.д.). Теперь штурмовые группы могли быстро и эффективно атаковать партизан в любом месте.
22-го апреля 1958 г. вертолетные группы прошли боевое крещение. Французская разведка установила, что в этот день будет сделана попытка прорвать линию Мориса отрядом из 1300 партизан, подготовленных в Китае, Северной Корее и Египте. Им позволили пересечь первую линию проволочных заграждений. Затем французы пошли в атаку. Колониальные парашютисты и 2-й полк парашютистов иностранного легиона заблокировали дороги отхода. Убегавших в Тунис партизан преследовали вертолеты 1-го отряда, которым командовал венгр Тибор Таснади. Повстанцы были почти полностью уничтожены - до Туниса добрались единицы. Эта катастрофа привела к тому, что федаины стали обходить линию Мориса. "Воздушная кавалерия" легиона с чисто военной точки зрения явилась огромным достижением. Однако в этой войне были свои законы. Арабские партизаны пошли на кровавую месть. Ночью с 29-го на 30-е апреля партизаны напали на предместья Тебессы, где жили европейцы. В этот день был праздник, а легионеры не могли быстро вмешаться. Вертолеты 1-го и 2-го полка прибыли уже после учиненной резни. Все же за месяц боев и погонь парашютисты 1-го полка нанесли повстанцам тяжелые потери.
Партизан вытесняли из горных укрытий, замуровывали пещеры, блокировали пути снабжения. Постепенно прочесывали долины. Операции были хорошо скоординированы: вначале огонь снайперов, затем минометный обстрел, атака вертолетов и штурм пехоты, дополнительно вооруженной огнеметами и гранатометами. Рейды вертолетов охватывали и районы пустыни, где парашютисты сражались рядом с легионерами 13-й полубригады, подготовленными к антитеррористическим действиям. Силы ФНО в панике бежали или скрывались в пробковых лесах на границе с Тунисом. Все рухнуло 28 мая, когда на скалах Джебель Мермера разбился вертолет "Алюэтт" с полковником Жанпьером на борту. 30 мая 1958 г. на базе 1-го полка в Гуэлма состоялись торжественные похороны. Гроб доставили на кладбище, где своего командира ждали 110 легионеров, погибших в боях на линии Мориса. Смерть полковника подрезала крылья антипартизанским операциям, ибо только он мог заставить алжирских и парижских начальников действовать в полном несогласии с военными штампами.
В то же самое время 2-й полк парашютистов Иностранного легиона участвовал в операции "Ромео 50" в районе Эль Милия. Ставилась задача уничтожить базы повстанцев в горных массивах, окружающих долину Бени Сбихи. Действовали три группировки пехоты и, в качестве подкрепления, подразделения 2-го и 14-го полков парашютистов. Массированный удар пехоты поддерживали авиация и десант французских легионеров и коммандос. Молниеносная операция закончилась полным успехом - только немногим партизанам удалось скрыться в недоступных горных местах.