В начале октября французы отдавали себе отчет в том, что Зиап что-то замышляет, но, поскольку войска Вьетминя передвигались в ночное время, нельзя было определить ни силы, ни направления удара. Они узнали об этом 15 октября, когда полк из состава 312-й дивизии окружил маленький французский гарнизон в Гиа-Хой. Салан понял, какой опасности подвергаются части в горных фортах, и 16 октября произвел выброску 6-го колониального парашютного батальона в Ту-Ле, в двадцати пяти километрах к северо-западу от Гиа-Хой и в сорока к северо-западу от Нгья-Ло. Задачей его было прикрыть отступление французов к долине Черной реки. В 17.00 17 октября на Нгья-Ло обрушился шквал минометного огня. После интенсивной подготовки бросилась на штурм пехота Вьетминя. Сопротивление защитников форта было подавлено в течение часа, хотя отдельные перестрелки шли всю ночь. Французы потеряли в Нгья-Ло 700 человек, но что еще важнее, они лишились ключевой позиции в данной зоне. Линия постов в междуречье перестала существовать. Под прикрытием парашютистов все французские отряды спасались бегством в форты на Черной реке. 6-й колониальный парашютный батальон сражался с присущей ему отвагой и мастерством. Это позволило выиграть время, однако ничто не могло сдержать натиска превосходящих сил Вьетминя, и храбрый батальон был практически уничтожен. К началу ноября колонны Зиапа достигли Черной реки, но трудности со снабжением замедлили продвижение дивизий Вьетминя к фортам на ее западном берегу. Только в середине ноября коммунисты вышли на линию Лай-Чау – Сон-Ла – На-Сан – Мок-Чау. Поскольку все припасы были на исходе, Зиап отважился только на один последний удар. Его войска обошли французские укрепленные позиции, не тронув их, и подавили сопротивление маленького гарнизона Дьен-Бьен-Фу.
Французы отреагировали на удачный выпад Зиапа тем, что, во-первых, усилили гарнизоны Лай-Чау, На-Сана и Мок-Чау и. во-вторых, начали операцию “LORRAINE” – наступление на базы снабжения Зиапа во Вьет-Баке. Для ее осуществления были привлечены все имеющиеся подвижные силы, насчитывавшие около 30 000 человек и состоявшие из четырех мобильных групп (как правило, каждая такая группа включала три пехотных батальона, один артиллерийский дивизион и подразделения поддержки), одной парашютной группы, а также отдельных бронетанковых и артиллерийских частей. В целом вся эта группировка равнялась по численности примерно двум полноценным дивизиям.
Операция “LORRAINE” представлялась верным делом тем, кто планировал ее за картой в штабе. По мнению разработчиков, реализация их замысла не оставляла Зиапу ни одного шанса на победу и заставляла выбирать между “плохим” и “очень плохим”. Если он не прекратит наступление и не уведет три своих дивизии с Черной реки для прикрытия баз во Вьет-Баке, французы не только получат возможность лишить атакующие соединения Вьетминя источников снабжения, но и смогут разрушить всю тыловую систему противника. Если Зиап отведет свои дивизии для защиты Вьет-Бака, тогда натиск вьетминьцев на форты у Черной реки прекратится и угроза Лаосу будет ликвидирована. При этом Зиап в любом случае проигрывает. Однако по прихоти судьбы на войне, выбирающей своим орудием против опытных и удачливых полководцев еще более умных и расчетливых воителей, даже самые безупречные планы порой приводят не к верным победам, а к сокрушительным поражениям. Замысел операции “LORRAINE” отличался значительной сложностью. Одним мобильным силам предстояло перейти Красную реку около Трунг-Ха, вблизи от места ее слияния с Черной рекой, и двинуться на северо-запад к Фу-То. После того как эта группировка создаст береговой плацдарм, вслед за ней из Вьет-Три выступит вторая колонна, соединение которой с первой предполагалось осуществить около Фу-То. Затем вместе обе колонны будут наступать на Фу-Доан, известный центр снабжения Вьетминя. Когда они достигнут Фу-Доана, парашютная группа в составе трех батальонов должна десантироваться на противоположном от города берегу Прозрачной реки, где на помощь к ней подтянутся динассо. Этим военным судам предстояло перевезти парашютистов через реку, эвакуировать раненых и воспрепятствовать бегству противника по воде. После взятия Фу-Доана объединенным силам предстояло или вернуться к исходным позициям на линии де Латтра, или же развивать успех, атакуя объекты, расположенные далее к западу и северу.
29 октября французы начали операцию с форсирования Красной реки около Трунг-Ха. Они выдвинулись в северо-западном направлении, почти не встречая сопротивления, и к 4 ноября создали три довольно крупных плацдарма на северном берегу реки. В тот же день из Вьет-Три вышла вторая колонна и устремилась к Фу-То по шоссе № 2. Однако ее продвижение замедлилось из-за плохой погоды, скверного состояния дороги и отсутствия исправных мостов, а также из-за противодействия со стороны 176-го полка 316-й дивизии (той самой части, которую Зиап, выдвигаясь к Черной реке, оставил у себя в тылу). В результате обе колонны достигли сборного пункта у Фу-То не ранее 7 ноября.