Хотя у партизан и не имелось никакой авиации, их сопротивление постоянно нарастало – в октябре 1949 г. СССР и КНР признали ДРВ и начали поставлять вьетнамцам тяжелое вооружение, включая автоматические зенитные орудия и крупнокалиберные пулеметы ДШК. Однако наибольшие потери французские истребители несли не в бою, а из-за технических неполадок и физического износа техники, чему немало способствовали слабость ремонтной базы и климат. Уже к середине 1950 г. выбыло из строя до трети «Кингкобр». При этом поставки новых самолетов этого типа и даже запчастей для них были уже невозможны – большая часть выпущенных Р-63 ушла по ленд-лизу в СССР, а в США они больше не производились.
Именно поэтому для восполнения потерь американцы в конце 1950 г. начали поставлять французам палубные истребители F6F-5 «Хеллкэт» (после начала летом 1950 г. Корейской войны французская армия в Индокитае снова начала получать американскую военную помощь). Всего в ноябре 1950 г. американцы передали 48 F6F-5, поступивших в эскадрильи GCII/9 «Овернь», GCI/6 «Корсика» (эти две части имели на вооружении уже предельно изношенные Спитфайры Mk.lX) и GCII/6 «Нормандия- Неман».
В «Нормандии» «Хеллкэты» вместе с оставшимися «Кингкобрами» использовались недолго, поскольку весной 1951 г., сдав самолеты другим, остающимся на этом ТВД частям, GCII/6 в рамках плановой ротации отбыла во Францию. За индокитайскую компанию «Нормандия-Неман» позднее удостоилась Военного Креста Иностранных театров и почетного знамени Французской республики.
В мае 1951 г. «Нормандия-Неман», теперь уже укомплектованная самолетами P-74D «Тандерболт», базировалась на аэродромах Авор и Мон-де-Марсан, а в конце того же года часть была переформирована и переброшена в Алжир на а. Оран-ла-Сенья, где в декабре 1951 г. начала освоение реактивной техники – истребителей SNCASE «Мистраль» (производившаяся во Франции по лицензии копия весьма популярного в те годы английского DH.100 «Вампир» FB.52).
Переучивание и перевооружение на «Вампиры» было, в основном, завершено к началу 1953 г. (по данным некоторых авторов, вплоть до 1954-1955 гг. в «Нормандии-Неман» в качестве связных продолжали служить несколько Р-39 и Р-63С с демонтированным вооружением, а после 1955 г. в составе эскадрильи появилось несколько оснащенных РЛС перехватчиков Глостер «Метеор» NF.VII и NF.11, выполнявших функции ПВО).
В ноябре 1954 г. Совет Революции Алжира и Армия Национального Освобождения Алжира (АНО) начали антиколониальное восстание, быстро переросшее в полномасштабную, почти десятилетнюю гражданскую войну (сам факт которой, как и факт гибели в этой войне сотен тысяч человек, французы изволили признать только в конце 1990-х гг., до этого события в Алжире войной ими почему-то не считались).
Французская авиация сразу же включилась в боевые действия. «Нормандия-Неман» участвовала в алжирской войне с первых ее дней, при этом быстро выяснилось, что состоявшие на ее вооружении «Мистрали» являются далеко не лучшими самолетами для борьбы с партизанами. Они имели относительно небольшую бомбовую нагрузку, при этом, хотя большая скорость этих истребителей позволяла быстро реагировать на вызовы наземных авианаводчиков, прицельное бомбометание по точечным целям с них было практически невозможно, как и точная пушечная стрельба (при одновременной стрельбе из всех четырех бортовых 20-мм пушек «Мистрали» раскачивало сильной отдачей и пилотам приходилось стрелять попеременно, из двух стволов, что снижало плотность огня). Куда лучше с противоповстанческими задачами в Алжире справлялись переоборудованные в штурмовики учебные Т-6, Т-28 , а также флотские F4U-5/7«Kopcap», в дополнение к которым американцы позднее поставили поршневые бомбардировщики А-26 «Инвейлер» и штурмовики «Скайрейдер».
По иронии судьбы, в начале 1960-х гг., в тот самый момент, когда Шарль де Голль наконец стал президентом Франции, когда в отношениях с СССР наступил период потепления, когда на экранах советских кинотеатров с успехом демонстрировался фильм «Нормандия-Неман», а из радиоприемников чуть ли не ежедневно слышалась песня «В небесах мы летали одних» в исполнении М. Бернеса, та самая «Нормандия- Неман» активно участвовала в горячо осуждаемой всем советским народом «колониальной войне против борющегося за свою свободу и независимость народа Алжира».