В Париже и Ханое — в двух основных пунктах командования Экспедиционного полка, обсуждали, какую тактику выбрать для реорганизации французских войск в Индокитае. Одно из предложений заключалось в отказе от высоких регионов и усилении контингента в дельте, а другое — в том, чтобы занять позиции по границе между Китаем и Вьетнамом и прервать связь между коммунистическим Китаем Мао Цзэдуна и Вьетнамом. Эта дискуссия продолжалась почти год, и за это время боевые действия против Вьетнамской освободительной армии становились все более кровопролитными.
Пост Донг-Ке, охранявшийся двумя ротами Третьего иностранного пехотного полка, был атакован. Триста легионеров в Донг-Ке сражались как спартанский царь Леонид под Фермопилами. Они отчаянно удерживали восемь яростных атак пяти вьетнамских пехотных батальонов. Проблема возникла, когда кроме командира остались в живых только 19 солдат, у которых было менее 300 патронов. Но легионеры не сдались. После последнего выстрела Донг-Ке был взят. Эта потеря принудила Генеральный штаб Экспедиционного полка наконец отозвать контингент из высотных регионов, но приказ опоздал, и вывод колонн Лепажа и Шартона стало одним из самых кровавых событий войны. При отходе по так называемой Колониальной дороге номер четыре командование отправило туда храбрецов из Первого иностранного парашютного батальона.
Благодаря тому что легионеры выполнили свою миссию, обе колонны смогли перегруппироваться и вместе дойти до базы в Тат-Ке. Но когда выжившие из 1ВЕР были направлены для непосредственного удара по противнику, которому тоже удалось добраться до Тат-Ке, стал ясен истинный размер потерь. Из 700 бойцов парашютного батальона, которые участвовали в кампании, выжили всего три офицера, три сержанта и 17 легионеров. Во время вывода двух колонн был убит и командир батальона майор Сегретен.
В той же операции участвовал Третий иностранный пехотный полк, который во главе со своим командиром полковником Форже должен был выполнить важную задачу — открыть дорогу двум колоннам к Тат-Ке. Как истинный лидер Форже вел эту отчаянную атаку и был несколько раз ранен. Но ни он, ни его храбрые легионеры не отступили под огнем вьетнамцев. Форже оставался впереди атакующих и получил еще несколько ранений. Перед тем как его душа покинула тело, он успел поблагодарить своих солдат: «Вы оказались достойными славных традиций легиона».
На подмогу был вызван находящийся в то время в Камбодже Второй иностранный парашютный батальон (2BEP). И так как во время миссий оказалось, что 1BEP был почти полностью уничтожен, 2BEP оставался единственным парашютным батальоном легиона.
Большим сюрпризом для легионеров-десантников стало то, что ими командует кавалерийский офицер. Новый командир батальона капитан Рафали оказался лидером, который был нужен десантникам.
Кавалерийский офицер был опытным стратегом и завоевал доверие легионеров при первой же встрече с врагом. Благодаря умениям 2BEP и блестящей тактике их нового командира бойцам неоднократно удавалось остановить яростные атаки самого уважаемого вьетнамского командира — генерала Джиапа.
В 1951 году командование французской армией было возложено на генерала Жану-де-Латру де Тассини, называемого “Le Roi Jean”. Ему удалось повести солдат к новым победам французского оружия, и легион пожинал плоды в акциях под Мао Хе, Нин Бин и Тай Бин, в маневрах под Фат-Дием. К сожалению, уважаемый всеми генерал потерял на фронте сына, у него самого ухудшилось здоровье, и он был вынужден вернуться в Париж, где вскоре умер. Но война продолжалась. Под умелым командованием майора Рафали победы легионеров следовали одна за другой.
В битве под Нгиа-Ло Второй иностранный парашютный батальон принял активное участие. Легионеры-десантники высадились под Гия Хой, где их ожидал суровый марш по пересеченной местности во вьетнамских джунглях. Кроме тяжелого рельефа, они должны были преодолевать и постоянные засады солдат Вьетнамской освободительной армии.
Дело доходило до рукопашных стычек. Тяжелые условия заставляли парней из 2BEP спешно хоронить погибших товарищей, делая кресты из веток, вырезая их имена на кусках жести. Из того, что было под рукой, легионеры делали носилки для раненых, и поход продолжался. Рафали потерял радиосвязь с командиром парашютистов Колониальной армии, и ситуация еще более усугубилась. Тем не менее командир парашютного батальона не отказался вести своих легионеров вперед, и ему удалось добраться до поста парашютистов Колониальной армии.