Операция началась утром 20 ноября, когда первые французские и вьетнамские парашютисты, подчиняясь отрывистым командам «Пошел! Пошел! Пошел!», один за другим принялись нырять из темного брюха транспортных С-49 в прохладный утренний воздух над намеченной зоной высадки, клубившейся утренним туманом примерно в 200 м под ними. В первой партии парашютистов, раскачивающихся в воздухе под надувшимися куполами, находился полковник Пьер Ланглэ, 44-летний бретонец, известный среди солдат не только своим безграничным мужеством, но и ограниченным интеллектом вкупе с отвратительным характером. Как и ожидалось, с земли их встретили интенсивным огнем: военный врач, совершавший свой первый боевой прыжок, был убит выстрелом в голову, прежде чем успел приземлиться. Тем не менее к вечеру люди Ланглэ заставили вьетминевцев отступить со значительными потерями и сумели закрепиться на плацдарме, потеряв при этом 15 человек убитыми и 34 ранеными. Сам Ланглэ изрыгал ругательства больше обычного: из-за неудачного приземления он сломал лодыжку, что часто случается с парашютистами, и весь следующий месяц был вынужден провести в гипсе на большой земле.
На следующий день транспортники C-119, прозванные «летающими товарными вагонами», начали сбрасывать на парашютах военные грузы и технику. Старая взлетно-посадочная полоса, построенная еще японцами, не была готова к приему самолетов. На первом этапе операции французы использовали 60 000 парашютов, поэтому на аэрофотоснимках вся Долина глиняных кувшинов усеяна белыми и цветными пятнами парашютных куполов. После того как бульдозеры разровняли взлетно-посадочную полосу, начал прибывать поток подкреплений; в итоге численность гарнизона была доведена до 12 000 человек.
Командующим гарнизоном был назначен полковник Кристиан де Кастри, 51-летний военный аристократ, имевший среди своих предков маршала, адмирала и девятерых генералов, спортсмен-наездник международного класса и заядлый покоритель дамских сердец. Несколько лет назад он получил в Индокитае тяжелые ранения, подорвавшись на мине. Впоследствии некоторые обвиняли его в трусости, утверждая, что в Дьенбьенфу он отсиживался в хорошо защищенном бункере. Но на фоне прошлых боевых заслуг де Кастри такое обвинение кажется неправдоподобным. Чего явно не хватало этому военному аристократу, так это того, что сегодня называют «вдохновляющим лидерством». Когда безысходность положения стала очевидна, он впал в угрюмый фатализм. На него нельзя полностью возложить вину за случившееся в Дьенбьенфу: архитекторами операции были Наварр и Коньи. Тем не менее он совершил множество тактических ошибок, как своими действиями, так и бездействием.
Французы часто используют для описания гарнизона в Дьенбьенфу слово «крепость», однако же ничего похожего на это там не было. Плацдарм представлял собой равнину с цепочкой невысоких холмов в окружении труднопроходимых, поросших густыми лесами гор, где действия противника было невозможно ни предсказать, ни предотвратить. Оборонительные позиции, которые начали строиться за несколько месяцев до начала боевых действий, не были укреплены должным образом: французские солдаты с пренебрежением относились к земляным работам. Их командиры исходили из того, что воздушное сообщение с большой землей будет поддерживаться в непрерывном режиме.
Зяп узнал о намерениях Наварра из французских газет, которые расхваливали его план построить неприступную крепость и дать отпор коммунистам. То, что Зяп принял решение бросить прямой вызов французскому главнокомандующему, нанеся массированный удар по созданному им укрепрайону, было обусловлено важным изменением баланса сил, о котором ничего не знали в штаб-квартире в Ханое. Китай передал Вьетминю некоторое количество 105-мм гаубиц M2A1 американского производства, захваченных у побежденной армии Чан Кайши, а также 120-мм минометов и 37-мм зенитных орудий. Армия Зяпа наконец-то получила столь необходимую ей огневую мощь и, что немаловажно, дальнобойность: снаряды 105-мм гаубиц позволяли поражать цели на расстоянии до 11 км.
Главной трудностью в этой дерзкой – и в итоге сыгравшей историческую роль – операции, на которую Зяп решился, вероятно, не без помощи китайских советников, была логистика: ему нужно было убедить Политбюро и своих командиров в том, что их люди смогут буквально на руках перетащить двухтонные орудия на расстояние почти в 800 км по одной из самых труднопроходимых местностей в Азии и в течение нескольких месяцев обеспечивать всем необходимым осадные силы в количестве четырех дивизий. 6 декабря в «освобожденных зонах» была объявлена всеобщая трудовая мобилизация в посменные отряды носильщиков: крестьяне должны были отработать не меньше месяца, после чего их отпускали домой – измученных, истощенных, больных. Чтобы замотивировать крестьян, Вьетминь пообещал им награду – земельную реформу после победы революции. Рядом с уже знакомым военным лозунгом: «Все для фронта, все для победы!» – появился новый: «Земля крестьянам!»