Тем временем, в Дьенбьенфу десантники начали свои боевые выходы, как только получили директиву генерала Коньи №739 от 30 ноября. Части 8-го ударного парашютного батальона под командованием капитана Пьера Турре, усиленные ротой горцев-тай капитана Гильмино из 3-го батальона тай, должны были проникнуть глубоко в джунгли к северу от Дьенбьенфу и установить контакт с возглавляемыми французами племенами, действовавшими как партизанские отряды по всей горной местности. Эти партизаны должны были создать угрозу безопасности в тылу Вьетминя, так же, как это проделывали коммунисты в тылу французов.
Мало что было известно о французских диверсионных подразделениях. Они действовали непосредственно под юрисдикцией французских центральных разведывательных служб (Второе бюро Генерального штаба – прим. перев.), точно так же, как десять лет спустя силы специального назначения США в Южном Вьетнаме некоторое время должны были действовать непосредственно под ответственностью Центрального разведывательного управления. Их командир, майор Роже Тренкье, обладал гораздо большей властью, чем можно предположить по его низкому воинскому званию, поскольку он и его свободолюбивые подчиненные могли действовать, в основном, самостоятельно. Официально эти партизанские отряды были известны до декабря 1953 как Groupements de Commandos Mixtes Aeroportes, или GCMA, то есть, сводные воздушно-десантные диверсионные группы. В декабре 1953 года их название сменили на Groupements Mixtes d'Intervention, смешанные группы глубокого проникновения; но их задача осталась прежней: создать группы партизан-туземцев, действующих в тылу врага и сообщать как можно больше разведданных. Французские члены GCMA были отобраны специально для этих задач и обычно прекрасно говорили на одном или нескольких горных диалектах. Они также были способны обходиться минимумом западных удобств в течении нескольких месяцев, если не нескольких лет подряд. В идеале Дьенбьенфу должен был стать для них постоянной базой, куда такие группы GCMA могли бы прибыть для необходимого отдыха и пополнения запасов, или отойти, если давление станет слишком жестким. Это послужило основой для идеи воздушно-десантных «опорных точек», и вылазки воздушно-десантных подразделений из Дьенбьенфу должны были обеспечить проверку этой теории в поле.
Турре, командовавший операцией в целом, решил дать своим десантникам максимум выгоды от знания горцами местных условий. Поэтому оперативная группа была реорганизована таким образом, чтобы к каждой роте десантников был прикреплен один взвод горцев; капитан Гильмино командовал передовой группой этого маленького отряда. Цель отряда состояла не только в том, чтобы установить контакт с подразделениями партизан в этом районе (в частности, с племенами мео в Бан Пхатонге), но также продвинуться до важного дорожного узла Туанжао, примерно в пятидесяти милях к северо-востоку от Дьенбьенфу (см. карту). Туанжао был главном пунктом снабжения коммунистов вблизи Дьенбьенфу, и как только Лайтяу попал руки коммунистов, также стал перевалочным пунктом на кратчайшем пути снабжения между полем боя и коммунистическим Китаем. Поэтому обладание им было жизненно важно для обеих сторон.
В течении двух дней десантники Турре и горцы-тай Гильмино прокладывали себе пусть на север через Бан Тау и Муонг Пон к горному хребту Фатонг высотой 6000 футов. До сих пор, если не считать физического напряжения операции, они не сталкивались с трудностями и что более важно, не вступали в контакт с противником. Турре передал по рации в Дьенбьенфу, что ему нужны серебряные монеты для партизан (последние мудро не доверяли различным типам быстро обесценивающихся бумажных денег, которые выпускали французы, коммунисты и местное правительство), и что ему также нужны карты для его наступления на Туанжао. Он согласовал рандеву с одним из самолетов «Сверчок» (французский разведывательный и связной самолет NC.611 – прим. перев.) из Дьенбьенфу, который добросовестно явился на него 5 декабря в 10.00. В то время как Турре прокладывал себе путь в горах к северу от Дьенбьенфу, 1-й колониальный парашютный батальон Суке и часть 2-го батальона 1-го парашютно-егерского полка Брешиньяка продвигались прямо по шоссе №41, всего в трех милях к северо-востоку от центра самого Дьенбьенфу (шоссе №42, согласно картам — прим. перев.).
Тогда вдоль дороги лежала небольшая деревушка племени тай под названием Бан Хим Лам. Дорога к Бан Хим Лам петляла через узкую долину, затененную с обеих сторон холмами высотой в 1200 футов; и десантники, уверенные что в это время никакие войска противника не будут действовать так близко к Дьенбьенфу, продвигались по дороге без каких-либо особенных мер предосторожности. Но в 09.45 1-я рота 1-го BPC сообщила по рации, что видит подозрительные признаки присутствия поблизости войск противника.